Il décide donc de rejoindre les rangs du Rangers FC. Lors du derby face à l'autre club de la ville, le Celtic FC, Namouchi inscrit même le but de l'égalisation et se voit propulsé en équipe première par l'entraîneur Alex McLeish. Le club gagne la coupe de la Ligue écossaise ainsi que le championnat d'Écosse en 2005 mais se voit éliminé en huitièmes de finale de la Ligue des champions face à Villarreal CF. Il est alors appelé en équipe de Tunisie de football, le pour le match contre le Malawi (gagné sur un score de 7-0), il dispute aussi la Coupe des confédérations 2005 ainsi que la coupe d'Afrique des nations et la coupe du monde 2006, sous les ordres de Roger Lemerre, qui fait de lui un élément essentiel de son équipe.