The Algerian spent 18 months at the City Ground and is known to former Boro boss Aitor Karanka.
Could the Middlesbrough midfielder fix Sheffield Wednesday's problem position?
Adlene Guedioura moved to Middlesbrough rather than Championship outfit Aston Villa in January - but he'll be down in the second tier himself next season.
Middlesbrough boss says Adlene Guedioura could face Tottenham.
Watford's seldom seen midfielder was reportedly on Aston Villa's radar earlier in the window.
The Watford midfielder is reportedly interesting Aston Villa - but this would not be his first spell in the Midlands having spent three seasons with Wolves.
Watford's dynamic midifelder is the subject of a bid from Aston Villa.
Aston Villa are reportedly keen on Watford midfielder Adlene Guedioura.
Sheffield Wednesday signed Watford's Almen Abdi in July, but the Swiss was left out of the squad which drew against Fulham.
Wayne Hennessey and Adlene Guedioura were teammates at Wolverhampton Wanderers, but Matt Murray is keen to see them meet in the FA Cup semis.
There is one Crystal Palace player out on loan that has done enough to earn a recall to Alan Pardew’s side.
Watford supporters were delighted with the midfielder's display against Derby.
Crystal Palace midfielder Adlene Guedioura joined Watford this week - but should Nottingham Forest have re-signed him?