Stephen Elop
Ura Nokiassa

Elopin ensimmäinen näyttävin esiintyminen oli Lontoon sijoittajatapaamisessa 11. helmikuuta 2011, kun Elop oli toiminut Nokian palveluksessa runsaat neljä kuukautta. Elopin esiintymistä ja Nokian lausuntoja tulevaisuudesta spekuloitiin ennakolta lehdistössä runsaasti. Elop ilmoitti, että Nokia valitsee älypuhelimiinsa Microsoftin käyttöliittymän ja Nokia aloittaa laajan yhteistyön Microsoftin kanssa. Nokian aikaisemmin kehittämät Symbian ja Meego -käyttöjärjestelmät hylättiin. Samalla Elop ilmoitti johtajavaihdoksista Nokian johtokunnassa, johon valittiin neljä uutta jäsentä. Elop kertoi, että muutokset Nokiassa vaikuttavat myös henkilöstövähennyksiin Suomessa, organisaatiota uudistetaan ja kustannuksia karsitaan. Muutamaa päivää myöhemmin julkisuuteen vuoti Elopin Nokian henkilöstölle kirjoittama nk. "burning platform" -muistio, jonka otsikko oli sanaleikki palavasta öljynporauslautasta ja ohjelmistoalustasta.
Elopin ensimmäinen toimintavuosi 2010–2011 Nokiassa ei ollut menestyksellinen. Helmikuussa 2011 Elop julisti Nokian hylkäävän Symbianin ja Meegon ja siirtyvänsä Microsoftin Windows Phoneen – kuitenkin vasta kahden vuoden siirtymäajalla. Analyysiyhtiö Inderesin analyytikko Mikael Rautanen piti katastrofaalisena virheenä sitä, että Elop käytännössä haukkui yhtiön omat Symbian-tuotteet. Nokian markkina-arvo romahti 12 miljardia euroa 17 miljardiin euroon, samoin kuin markkinaosuus putosi kolmanneksesta alle neljännekseen ja pörssikurssi putosi 7,79 eurosta 4,60 euroon. Älypuhelinten markkinaosuus romahti noin 15 prosenttiin, kun se vuonna 2010 oli lähes 40 prosenttia. Entiset johtajat Anssi Vanjoki, Tero Ojanperä, Rich Green, Meego-johtajat Ari Jaaksi ja Alberto Torres ja Navteq-johtaja Larry Kaplan erosivat yhtiön palveluksesta. Työntekijöitä vähennettiin lähes 9 000. Elopin kiinteä vuosipalkka oli vuonna 2011 1,1 miljoonaa euroa. Hänelle maksettiin vuonna 2011 työsopimuksen allekirjoituspalkkiona 2,1 miljoonaa euroa, 473 000 euron käteispalkkio, 540 000 euron optio-oikeus ja 74 000 euron lisäeläke siten, että palkkaa ja palkkioita Elop sai yhteensä 4,2 miljoonaa euroa.
Kun Nokian markkinaosuus oli tippunut kahdeksaan prosenttiin Elop tiedotti 14. kesäkuuta 2012, että Nokia vähentää 10 000 työpaikkaa maailmanlaajuisesti, Vertu-yksikkö myydään pääomasijoittaja EQT:lle ja johtokuntaan tulee vaihdoksia. Uusista henkilöstövähennyksistä 3 700 kosketti Suomea ja yhtiön Salon tuotannon kerrottiin päättyvän. Elop kuitenkin vakuutti Nokian Windows-strategian jatkuvan vahvana kun yhtiön pörssikurssi laski alle kahteen euroon osakkeelta. 16. kesäkuuta Nokia ilmoitti markkinointijohtaja Jerri DeVardin, Mobile Phones -yksikön johtaja Mary McDowellin ja Marketsin johtajan Niklas Savanderin irtisanoutuneen. Heidän tilalleen Nokian johtokuntaan nousivat Juha Putkiranta, Timo Toikkanen ja Chris Weber.
Elop jätti paikkansa Nokian toimitusjohtajana syyskuussa 2013 sen jälkeen, kun yhtiön matkapuhelinliiketoiminta oli myyty Microsoftille. Nokian väliaikaiseksi pääjohtajaksi siirtyi Risto Siilasmaa ja väliaikaiseksi toimitusjohtajaksi Timo Ihamuotila.
Kun Elop aloitti Nokian johtajana vuonna 2010, oli yhtiön markkina-arvo noin 29,5 miljardia euroa. Kun Nokia vuonna 2013 myi matkapuhelintoiminnot Microsoftille oli yhtiön arvosta jäljellä 11,1 miljardia euroa. Samassa yhteydessä ilmoitettiin, että Elop jättää Nokian toimitusjohtajan paikan.
Kauppalehden toimittajien Pekka Nykäsen ja Merina Salminen "Operaatio Elop" -kirjan laskelmien mukaan Elop työskenteli Nokian toimitusjohtajana 1 020 päivää. Kun Nokian tappiot jaetaan jokaiselle päivälle, laski Nokian omistajien omaisuus 18 miljoonaa euroa päivässä koko Elopin toimistusjohtajuuskauden ajan.