Тем не менее у Стига взял интервью популярный еженедельник, и в феврале 1951 года комик Рольф Бенгтсон записал его самую первую песню «Tivedshambo». На второй стороне также была записана его вещь. «Tivedshambo», конечно, не пошатнула основы музыкальной индустрии, но ее одухотворенное исполнение было шагом в верном на-правлении. Стиг, которому исполнилось 20, воспринял это как добрый знак, но в то же время понял, что карьера эстрадного артиста и сочинителя песен вовсе не гарантирует безбедное существование. Окончив весной 1951 года высшую школу фолк-музыки, он решил, что ему следует приобрести «приличную» профессию. Реально перед ним открывались три пути: он мог стать журналистом, преподавателем или полицейским. Последнее поприще привлекало его тем, что обеспечивало бесплатную форму, но в конце концов он все-таки выбрал педагогику. Чтобы выучиться на преподавателя, нужно было сначала окончить подготовительные курсы в городе Карлстад. Однако ему пришлось прервать занятия из-за призыва на воинскую службу в Шевде.
Энергичный Стиг, даже будучи оторванным от гражданской жизни, не терял времени даром. Он пристально следил за событиями в шоу- бизнесе, а когда стоял в карауле, сочинял песни. Гудрун последовала за ним в Шевде, где сняла комнату и устроилась работать горничной.
В январе 1952 года Стиг был близок к триумфу, когда поющая спортивная звезда, известная как Snoddas, дебютировала в популярной радиопередаче «Karusellen» («Карусель»). Его репертуар состоял преимущественно из песен, исполняемых Харри Бранделиусом, и когда он прослушал записи, его выбор остановился на «Gradde pa moset» Стига Андерссона. Но ведущий программы Леннарт Хюланд, весьма влиятельная фигура в шведском шоу-бизнесе, не одобрил этот выбор и потребовал заменить песню. Snoddas был вынужден уступить.
После выступления в «Karusellen» Snoddas стал одним из популярнейших певцов в Швеции. Песня, которую, по настоянию Хюланда, он исполнил вместо «Gradde pa moset», была записана, и объем ее продаж составил 250 ООО копий — абсолютный рекорд для пластинки на 78 оборотов в минуту.
Стиг вспоминает: «Было бы вполне логичным записать «Gradde pa moset» на второй стороне пластинки. Но, к сожалению, Snoddas записывался в той же компании, что и Бранделиус, а поскольку тот уже записал ее раньше, они выбрали другую песню. Я еще долго злился из-за того, что так получилось. Пластинка продавалась в невероятных количествах, и эти деньги мне совсем не помешали бы».
Тем временем Бенгт Бернхаг, уже перебравшийся в Стокгольм, осаждал только что созданную звукозаписывающую компанию Philips, прося предоставить ему и его друзьям шанс сделать запись. Его упорство принесло результаты, и в конце лета Стиг, получив краткосрочный отпуск в своей воинской части, приехал в Стокгольм, чтобы записаться первый раз в своей жизни. Возможность профессиональной работы в музыкальном бизнесе кружила ему голову. «Садясь в поезд в Шевде, я испытывал необыкновенное ощущение свободы», — вспоминает он.
Песни на обеих сторонах пластинки принадлежали авторству Стига. На первой стороне была записана «Dom firms pa landet» («Они есть на земле»), посвященная «девушкам, которые знают, как делать это» — песня, написанная им уже на военной службе. «Кошмарная музыка и ужасная запись», — признает он.
Возможно, судьба оказалась не очень благосклонной к этой песне, но сеанс ее записи тем не менее имел важное значение для Стига и Бенгта Бернхага. На продюсера Philips произвели впечатление дельные замечания Бенгта в процессе работы, и он тут же предложил ему должность ассистента продюсера. Бенгт с радостью согласился.
Шли 50-е годы. Швеция, как и другие страны Европы, медленно освобождалась от тяжелого наследия 40-х с их лишениями и распределительной системой. Благосостояние нации неуклонно росло. Не отставала в своем развитии от других и индустрия звукозаписи. Прежние десятидюймовые пластинки на 78 оборотов в минуту заменялись на семидюймовые синглы, миньоны и альбомы. На радио тем не менее продолжала проводиться политика ограничений На трансляцию развлекательной музыки, что, в свою очередь, ограничивало возможности рекламы новинок.
Демобилизовавшись в 1953 году, Стиг решил продолжить педагогическое образование в Стокгольме. Однако его не покидала мысль о карьере в шоу-бизнесе. Он сочинял песни и предлагал их звукозаписывающим компаниям. В 1954 году его «Det blir inget brollop pa lordag» («Свадьбы в субботу не будет») стала хитом. Песню записали не менее семи исполнителей, но полученных авторских гонораров было явно недостаточно, чтобы Стиг и Гудрун могли прожить на них.