Allí finalmente celebró su debut profesional en 1987 en la primera liga argelina.
En julio de 1995, se mudó a AJ Auxerre, donde en su primera temporada con el club ganando los dobles, el campeonato francés y la Copa de Francia.
En 1997, Tasfaout fue finalmente cedido a sus rivales de la liga EA Guingamp y poco después fue firmemente comprado por el club.
Ya en su primera temporada para Guingamp, se alzó con el club en la Ligue 2, antes de junio de 2000, el resurgimiento tuvo éxito en la primera liga francesa.
Entre 1991 y 2002, anotó 35 goles en 83 partidos internacionales, lo que llevó a ser el goleador histórico de la selección nacional argelina.