Став генеральным директором, Оллила унаследовал фирму, находившуюся в стратегическом и финансовом кризисе. Из-за проблем со старшим руководством после смерти Кайрамо в Nokia царили пессимистические настроения и наблюдался высокий уровень неопределённости. Одним из первых действий Оллила было формирование специальной команды из 30 менеджеров для определения стратегического направления, по которому должна следовать фирма. Время имело большое значение, команда работала интенсивно и в тесном взаимодействии над созданием «Видения Nokia 2000» и потратила немало сил, распространяя информацию об итогах среди всех сотрудников.
Несмотря на то, что телекоммуникационные предприятия представляли менее трети продаж Nokia и имели долю мирового рынка только в 12 %, менеджеры пришли к выводу, что мобильные коммуникации должны возглавить рост Nokia. Сегодня, оглядываясь назад, это выглядит простым логическим заключением, к которому пришла специальная команда, однако, как вспоминал Ала-Пиетиля, решение в то время казалось очень рискованным. «Нас критиковали за слишком большое внимание к этой сфере деятельности, но мы верили, что телекоммуникации станут огромной индустрией, стоящей на нескольких опорах. Тогда требовалась настоящая храбрость, чтобы сказать, что телекоммуникации предоставят дорогу для развития». Крупные инвесторы Nokia с особой осторожностью относились к движению в этом направлении, так как они уже серьёзно обожглись в процессе предыдущих попыток компании войти в сферу производства электроники и телевизоров и не имели желания снова сталкиваться лбами с крупными инновационными японскими фирмами, специализирующимися на потребительской электронике.
Новый цифровой стандарт GSM лёг в основу решения Nokia. В 1991 году Radiolinja, финское объединение местных операторов и их корпоративных клиентов, получило лицензию на разработку первой в мире GSM-сети в Финляндии и обратилось к Nokia, чтобы та предоставила оборудование для сети. В следующем году Nokia представила инфраструктуру и первый портативный GSM-телефон (хотя и не для Radiolinja, а для турецкого клиента, сделавшего срочный заказ), что дало фирме ценный ранний опыт в новой технологии и уверенность в том, что GSM изменит отрасль.
Аналоговые системы, использовавшиеся до GSM, серьёзно ограничивали потенциальный рост мобильных телекоммуникаций. Возможности аналоговых сигналов соединения привели к высокой стоимости оборудования и услуг, что в свою очередь ограничивало рынок – в 1991 году мобильные коммуникации использовались аварийно-спасательными службами, крупными корпорациями и очень обеспеченными людьми. Руководители Nokia, в частности Ала-Пиетиля и Балдауф, утверждали, что диджитализация приведёт к благотворному производственному циклу, при котором устранение ограниченности потенциала, возможное благодаря цифровому кодированию, увеличит объёмы, таким образом значительно снизив издержки и цены как на сети, так и на портативные телефоны. И именно здесь они увидели возможность создания массового потребительского рынка мобильной телефонии.
На конференции в Лондоне в 1992 году Ала-Пиетиля осмелился поделиться своим видением с представителями отрасли со всего мира. Когда он говорил об этом периоде несколько лет спустя, то усмехнулся и вспомнил: «Я сказал, что число абонентов сотовой связи может достигнуть 25 % населения в наиболее передовых странах к 2000 году. Меня практически подняли на смех. Эта мысль настолько выходила за рамки, что большинство людей решили, что я сумасшедший!»
Однако не только перспектива огромных рынков в передовых странах вдохновила веру Nokia в массовые потребительские мобильные рынки. Во время продаж сетевого оборудования Балдауф и Алахухта наладили хорошие отношения с китайскими авторитетными покупателями и чётко поняли проблемы, с которыми они сталкивались, пытаясь построить национальную сеть радиокоммуникаций. Двое руководителей Nokia верили, что цифровая мобильная телефония может стать альтернативой сетям стационарной телефонной связи, которую искали китайцы. Потенциальный массовый рынок в Китае и других странах с формирующейся экономикой был огромен.
Другим аспектом GSM, убедившим руководителей Nokia, что именно в нём заключалось будущее фирмы, был тот факт, что новый стандарт предоставлял баланс между конкуренцией и сотрудничеством. Вместо того чтобы полностью стандартизировать GSM, была принята модель, где только технические интерфейсы функциональных моделей были стандартизированы, что дало поставщикам инфраструктуры возможность разрабатывать собственные патентованные технологии для различных моделей. Так что в то время как система GSM в целом являлась плодом совместных усилий, разрабатывая превосходящие и более низкозатратные технологии для поддержки своих фирменных модулей, Nokia могла получить более крупную долю на различных рынках.
Маленькой фирме из маленькой страны конкурировать на иностранных телекоммуникационных рынках с крупными игроками всегда было сложно. Но с GSM, общеевропейским стандартом, в который Nokia была вовлечена с самого начала, и с возможностью опереться на свой предыдущий опыт сотрудничества в сети NMT у неё появилась возможность играть более значимую роль. В отличие от многих конкурентов, в то время Nokia могла предоставить комплексные решения как в сетевой инфраструктуре, так и в производстве портативных телефонов. Когда правительства по всей Европе начали продавать лицензии GSM, в большинстве случаев новые операторы-предприниматели, которые их покупали, не имели знаний для указания технических аспектов сетей, которые они создавали. Nokia поняла, что имеет преимущество, занимая позицию единственной фирмы, готовой и имеющей возможность предоставить комплексные решения «под ключ» для GSM-сети.