Одним из основных в омском здравоохранении является кадровый вопрос: несмотря на наличие в Омске медакадемии и ежегодный выпуск дипломированных медиков, долгое время остаются недоукомплектованными участковые службы и станции скорой помощи. По данным начальника управления здравоохранения города Андрея Стороженко, муниципальные медицинские учреждения укомплектованы врачами на 72%, а средним медицинским персоналом Ц на 81%. При этом более 20% врачей уже достигли пенсионного возраста, но продолжают работать. Выпускники Медицинской академии устраиваться на такую работу не спешат из-за маленькой зарплаты. В Управлении здравоохранения считают, чтобы исправить положение, необходимо повышать престиж профессии и гарантировать медицинскому персоналу социальную защищенность.
По мнению г-на Стороженко, привлечению кадров должно способствовать выполнение обещания президента России Владимира Путина повысить зарплату участковых терапевтов, педиатров и врачей общей практики. В Омске недавно уже были повышены зарплаты медицинскому персоналу. В 2004 году средняя зарплата среди врачей была 5369 рублей, а в 2005 — уже 7183 рубля; среди медсестер была 2779 рублей, стала — 3361 рубль. Повышение коснулось врачей участковой службы и среднего медицинского персонала, работающего с ними.