В 2011 году актер получил главную роль в российском криминальном сериале «Лесник». Сериал совмещал в себе черты боевика и мелодрамы и шел на протяжении трех лет. По сюжету бывший спецназовец Леонид Зубов, роль которого и исполнил Олег Штефанко, оказался в затерянной в глухом лесу деревушке. Здесь герой должен был бы найти и спокойную жизнь, и работу лесника, которая бывшему спецназовцу явно по душе.
Но на собственном примере Зубов выясняет, что профессия лесника – опасное дело. Главному герою с товарищами приходится бороться с браконьерством, незаконным предпринимательством, криминалом. Главный герой остановит незаконную охоту и добычу лосиных рогов, как и полагается леснику. Кроме того, займется и совсем непрофильными проблемами: поймать дезертира, спасти заложников и обезвредить банду, использующую рабский труд на несанкционированной вырубке леса.
Иммигрировав в США, актер не думал о съемках первые два года. Его судьбу изменила встреча с Савелием Крамаровым в одном из ресторанов Нью-Йорка. Олег Штефанко обслуживал столик, когда Крамаров посоветовал ему переехать в Лос-Анджелес: парень так и сделал. Там он окончил актерскую школу, получил гражданство США и стал членом Актерской гильдии. Сначала ему предлагали второстепенные роли, но в 2000 году к нему пришел успех.
Олег Штефанко вспоминает, что Роберт Де Ниро искал актера, который сыграет русского разведчика в фильме «Ложное искушение». Его пригласили на пробы. Первая встреча закончилась ничем. Через 4 года Роберт Де Ниро вернулся к сценарию - на этот раз Олега утвердили на роль.
Также Олег Штефанко работает в Америке в модельном бизнесе и не забывает о театре. Актер сумел пробиться и на американскую сцену, играет в «Theater of New York City».
Когда в 2000-х российская экономика стабилизировалась, Штефанко начали приглашать на съемки. Зрители видели его в картинах «Родина ждет» и «Господа Офицеры». За роль в последнем фильме он получил Гран-при международного евроазиатского фестиваля.