Но это был лишь первый шажок на пути к голливудскому Олимпу. В актерской профессии «большой прорыв», собственно, и состоит из мелких шажков, которые длятся годы и годы. Эппс достойно преодолел первый этап, а сам прорыв случился уже в «Докторе Хаусе». Но сначала была «Скорая помощь» — сериал, пользовавшийся невероятной популярностью и во второй половине 90-х вернувшийся на телеэкран. Эппс играл там роль молодого хирурга Дэнниса Гранта, и появление в новом для себя образе дало основание заговорить о нем как о разноплановом актере, способном сыграть любые характеры. Кроме того, Эппс снялся еще и в 10-серийном фильме «Ночная смена», где в центре сюжета также были врачи.
«Мое имя и до „Скорой помощи“ было знакомо многим, меня даже узнавали на улице, — вспоминает Эппс, — но только после „Скорой помощи“ я понял, что такое настоящая известность, и осознал, какова же реальная сила телевидения».
Однако должно было пройти еще несколько лет, прежде чем Эппс в полной мере ощутил «реальную силу» телевидения. Это случилось после выхода на экраны «Доктора Хауса».
Вслед за «Скорой помощью» Эппс снялся в фильмах «Мотив измены» (1997), «Крик-2» (1997), а также в киноверсии телеклассики конца 60-х годов «Стиляга» (1999). И по сей день Эппс с улыбкой вспоминает, как же тяжко ему пришлось в брюках-дудочках. И если «Стиляга» не был сколь-нибудь особенно отмечен критиками или кассовыми сборами, то роль в фильме сценариста и режиссера Рика Фумуима «Лес» (1999) о компании чернокожих подростков, живущих по соседству с так называемым «средним классом», вызвала широкий резонанс. В 1999 году Эппс появился в триллере «В пропасти», в следующем году он вернулся к спортивной теме и снялся в роли баскетболиста, мечтающего сыграть в НБА, фильм назывался «Любовь и баскетбол», а также в искрометной комедии «Большой переполох». За «Любовь и баскетбол» Эппс удостоился нескольких престижных наград.
В 2004 году Омар Эппс сыграл главную роль еще в одном фильме спортивной направленности — «Наперекор судьбе». По мнению критиков, эта роль Эппса является самой зрелой до его появления в «Докторе Хаусе». Лента рассказывает о бывшем торговце наркотиками, который под руководством боксерского промоутера (его прототипом явился реальный промоутер Джекки Кейллен) становится профессиональным боксером. В этом же году Эппса увидели в «Альфи» — ремейке на классический сюжет 1966 года, — он исполнил главную роль.
Но все эти работы были лишь прелюдией к «Доктору Хаусу». При получении роли Эппс находился в несколько привилегированном положении по сравнению с другими претендентами, поскольку еще в начале 2006 года на фестивале Гильдии режиссеров в Лос-Анджелесе обсуждал идею «Доктора Хауса» с продюсером Брайаном Сингером, режиссером Дэвидом Шором и уже приглашенными актерами.