Guedioura no pudo adentrarse en el primer equipo y por ende abandonó el club en 2005 para unirse al Olympique Noisy-le-Sec de la cuarta división.
Su primera anotación para el Wolverhampton se produjo en el último encuentro de la temporada frente a Sunderland.
Poco después, se confirmó la extensión del contrato de Guedioura por tres años más.
El 9 de abril, Guedioura jugó 75 minutos en el primer equipo frente al Everton por la liga.
Su segundo gol con los 'Lobos' se produjo el 8 de mayo en la temporada 2010/11 frente al West Bromwich Albion.
Entró al campo en los tres partidos que su selección jugó: frente a Eslovenia, Inglaterra y Estados Unidos.