De Shibutani's bleken talent te hebben en schoven al gauw via de niveaus juvenile/intermediate/novice op naar de junioren. In het seizoen 2007/08 werden ze vierde bij de NK junioren en hadden ze deel mogen nemen aan de Junior Grand Prix-wedstrijden. Maia voldeed echter nog niet aan de leeftijdseisen; in het seizoen 2008/09 maakten Maia en Alex Shibutani alsnog hun debuut bij de juniorenwedstrijden. Ze deden twee keer mee aan de WK junioren: in 2009 wonnen ze de zilveren medaille, in 2010 werden ze vierde.