Em 2010, surgiram suspeitas de que a Nokia estaria pensando em utilizar o software da Microsoft em seus smartphones. Essas suspeitas, negadas na época, confirmaram-se em 11 de fevereiro de 2011, quando Stephen Elop anunciou que os futuros aparelhos da empresa utilizarão os sistemas produzidos pela Microsoft. Antes da parceria, a Nokia utilizava os sistemas Symbian. O software Windows Phone, que passará a integrar os aparelhos da Nokia, é o mesmo usado por alguns smartphones das marcas LG, Samsung e HTC.[8] Antes, a empresa cogitava a hipótese de fechar um acordo com o Android, plataforma que cresceu 900% de 2010 para 2011.[9] Os funcionários da empresa protestaram após a confirmação da aliança, muitos acreditam que a decisão não foi vantajosa para a Nokia, porém, há os que afirmem que o custo de desenvolvimento de softwares cairá muito para a Nokia.[8] A Nokia viu suas ações caírem 20% logo após o anúncio de parceria. O acordo deve ser concluído pouco meses após a primeira notícia oficial.[10]. O valor de mercado da Nokia diminui de cerca de 75% desde 2007[11].
No primeiro trimestre de 2011, a Nokia viu escapar-lhe a liderança nas vendas de telemóveis na Europa Ocidental [12]
Anunciado no dia 27 de abril de 2012, que depois de 14 anos, a Nokia perde posição para a Samsung e passa a ser a segunda maior fabricante de celulares do mundo.
Atualmente a Nokia utiliza o Windows Phone na sua série de celulares denominados Nokia Lumia.