Bouabdellah Tahri gaf zowel begin 2007 als 2009 blijk van zijn kunnen door bij de Europese indoorkampioenschappen op de 3000 m bij beide gelegenheden een zilveren medaille te winnen. Ook liep hij met 8.02,19 op 3 juli 2009 in zijn geboortestad Metz het Europees record op de 3000 m steeple uit de boeken. Hij nam dit record over van de Nederlander Simon Vroemen, die het met 8.04,95 sinds augustus 2005 in handen had. Een eerder Europees record van Vroemen van 8.06,91 uit 2002 had hij in 2003 al eens geëvenaard. Na afloop van zijn recordverbetering in Metz meldde Tahri: "Ik ben tevreden met mijn prestaties, maar sta nog met beide benen op de grond. Uiteraard ben ik erg blij met het record, maar ik ben altijd goed in het relativeren van mijn successen en tegenslagen. De meeting in Metz was eigenlijk in mijn achtertuin, ik ben daarna naar huis gegaan en heb gegeten met familie. Ik kon alleen de slaap niet vatten." Simon Vroemen, die na het fietsen van de cyclopsportieve La Marmotte het nieuws per sms las, zei over deze verbetering: "Het is leuk voor Bouabdellah Tahri dat hij nu eindelijk het Europese record in handen heeft. [...] Tahri was op alle onderliggende afstanden een stuk sneller dan mij, feitelijk had ik al veel eerder verwacht dat hij het record zou breken. [...] Ik gun hem het record van harte, bovendien zijn records er om verbroken te worden."