Op de Olympische Spelen van 2004 in Athene sneuvelde Hurtis in de kwartfinale op de 200 m met een tijd van 23,33. Op de 4 x 100 m estafette won ze met haar teamgenotes Véronique Mang, Sylviane Félix en Christine Arron een bronzen medaille.Direct na de Spelen laste Muriel Hurtis een time-out in. Ze trouwde met de onder de artiestennaam K-mel optredende Franse rapper Kamel Houairi, raakte in verwachting en beviel op 21 maart 2005 van zoon Leyhan. In 2006 maakte zij haar comeback op de EK in Göteborg, maar terugkeren op haar oude niveau bleek zwaarder dan verwacht. Op de 200 m bleef ze in de halve finale steken en op de 4 x 100 m kwam ze als laatste loopster in de finale niet aan lopen toe, omdat haar voorgangster Adrianna Lamalle zich onderweg blesseerde.