Przeniósł się zatem z powrotem do Francji, gdzie podpisał dwuletni kontrakt ze Stade Toulousain, który był następnie przedłużany z ważnością ostatniego upływającą w roku 2018. Z drużyną triumfował w Pucharze Heinekena w sezonie 2009/2010 oraz dwukrotnie zdobył mistrzostwo Francji w sezonach 2010/11 i 2011/12.
Kariera reprezentacyjna W 2005 roku Michael Jones po raz pierwszy powołał Johnstona do reprezentacji Samoa. Zawodnik zadebiutował w czerwcu tego roku meczem z Australią, po którym otrzymał ośmiotygodniowe zawieszenie za niebezpieczną szarżę. W kolejnych latach regularnie uczestniczył w meczach kadry, zarówno w czerwcowym, jak i listopadowym okienku, m.in. wystąpił we wszystkich edycjach Pucharu Narodów Pacyfiku, w których wzięła udział reprezentacja Samoa. W Pucharze Świata 2007 zagrał w czterech spotkaniach, podobnie jak i cztery lata później.
Dwukrotnie, w latach 2006 i 2008, znajdował się w składzie Pacific Islanders. Trzykrotnie zaś został zaproszony do gry w zespole Barbarians.