В августе 2015 года Гагарова представила постановки уже на двух этапах юниорского Гран-при и оба раза заняла место в середине турнирной таблицы. Через полтора месяца фигуристка впервые выступила на международном турнире взрослого уровня, выйдя на лёд в рамках Мемориала Ондрея Непелы в Братиславе. Там в произвольной программе финишировала вслед за американкой Мэрайей Бэлл, и помимо риттбергера, сальхова и тулупа в три оборота, продемонстрировала тройной флип. В сезоне 2015/2016 Александра одновременно выступала на юниорском и взрослом чемпионате страны, завоевав золото и серебро, соответственно. Благодаря этим результатам Федерация фигурного катания Словакии выбрала Александру для участия на юниорском первенстве мира, где она не смогла войти в число двадцати четырёх спортсменок, квалифицировавшихся в произвольную программу.