Emergency Medical Services Corp. posted slightly higher third-quarter earnings Tuesday, citing new contracts and trimmed expenses.