Jego stworzona w 1994 roku choreografia Fearful Symmetries w Covent Garden z główną rolą dla Irka Muchamiedowa (Mukhamedova) okazała się dla tancerza doskonałą okazją do prezentowania jego umiejętności.
W 2002, po 27 latach spędzonych z Royal Ballet, objął dyrekcję artystyczną podupadającego wtedy Scottish Ballet w Glasgow. W ciągu kolejnej dekady zespół pod jego dyrekcją stał się nowoczesną formacją o międzynarodowej sławie. Prezentował urozmaicony repertuar, wzbudzał zachwyt krytyków, zdobywał nagrody i nowych widzów. Page stworzył dla niego wiele nowych choreografii, w tym cztery balety pełnospektaklowe (Dziadek do orzechów, Kopciuszek, Śpiąca królewna, Alicja) oraz kilka prac współczesnych i neoklasycznych. Wszystkie one, ale także nowe dzieła zamawiane u znanych choreografów, zapewniły zespołowi Scottish Ballet w kraju i zagranicą renomę tryskającej energią nowej jakości. W ślad za regularnymi zaproszeniami na Międzynarodowy Festiwal w Edynburgu przyszły zagraniczne tournée zespołu do Chin i Ameryki, a także jego częste występy w Londynie.