Il décide l’année suivante de s’entraîner seul. Néanmoins, il n’est que en 2004 aux Jeux olympiques d’Athènes. Il part en en stage au Kenya, avec l’Allemand Dieter Hogen qui devient son entraîneur pendant quelques mois. Après cette brève parenthèse, c’est Jean-Michel Dirringer qui reprend le poste. Mais Tahri n’est que aux Mondiaux d’Helsinki en 2005, avant que Vroemen ne reprenne seul le record d’Europe, et il n’arrive toujours pas à s’imposer dans un Championnat d’Europe (médaillé de bronze en 2006).