Стивън Елъп не е бил първият избор за изпълнителен директор на Nokia, когато финландците търсеха свой ръководител през 2010 година. Това бива разкрито от автобиографията на Джорма Олила, бившият председател на борда на директорите в компанията.
Всъщност, Елъп е бил на второ място в списъка. Така и не става ясно кой е бил най-предпочитаният кандидат. Олила разкрива единствено, че става дума за „първия по власт човек след изпълнителния директор на известна американска технологична компания“. Той е бил в средата на 50-те си години, като е изтеглил кандидатурата си поради лични причини.
Що се отнася до Елъп, бордът на директорите е бил спечелен от него заради добрите му качества на търговец и фактът, че е бил по-млад от други кандидати. Така той беше назначен за изпълнителен директор през септември 2010 година.
Управлението на Елъп обаче бива възприемано като провал от мнозина. Той се отказа от операционната система Symbian, противоречиво избирайки абсолютно непопулярния тогава Windows Phone за водеща платформа на Nokia. Този ход не донесе нужните позитиви – напротив. Финландците изпаднаха в тежка криза, която доведе и до продажбата на мобилната им дивизия на Microsoft за 7.2 милиарда долара.