Потом она продолжила учебу в училище имени Гнесиных. Будучи студенткой второго курса, она решила принять участие в «Фабрике звезд».
На данном проекте она исполняла песни Макса Фадеева и стала победительницей шоу.
Затем Полина решила не продолжать сотрудничества с продюсерским центром Фадеева и занялась продвижением себя как сольной артистки.
Несколько лет она старательно училась, писала песни, а также работала с аранжировщиками.
В 2005 году Гагарина подписала контракт с продюсерским центром Игоря Крутого.