Переиграв за “Серветт” 3 сезона. Александра купил французский “Ренн” (однако его также хотел купить немецкий “Штуттгарт”). Фрай был куплен за 1,5 млн. евро, ежегодно Фрай получал 500 тыс. евро, тем не менее, Фрай был недоволен своим контрактом. Первая полная игра за сборную Швейцарии была против команды Люксембурга в 18.05.06. На Чемпион ате Европы 2004, Фрай не смог забить ни одного гола и был замешан в скандал с полузащитник сборной Англии по футболу Стивеном Джерардом, ведь во время матча Англия-Швейцария (где ещё Швейцарцы проиграли 3:0, сборная не вышла из группы, набрав одно очко, заняв последнее место в группе). Фрай плюнул в шею Джерарду, а тот, недоумевая, вытерс шеи что-то непонятное, за что Фрай был устранён от игр на Чемпионате на 15 дней. УЕФА после долгих размышлений решил, что всё-таки Фрай не плевал в Джерарда. Однако одна швейцарская телекомпания отчётливо показала, что Фрай плюнул в Джерарда. На Чемпионате Мира 2006 сборная заняла первое место в группе, в которой была и Франция, где к апитаном был ещё легендарный Зинедин Зидан, а Фрай забил 2 гола. Сборная вышла в 1/8 финала, где в напряжённой игре проиграла сборной Украины в серии после матчевых пенальти 3:0.
И вот на счастье одного из лучших Швейцарских футболистов современности, был куплен дортмундской “Боруссией”. Где Фрай ещё только-только начал свою карьеру.