The People reports that former Fulham boss Mark Hughes was keen to sign the midfielder this summer.
Jol signed Jenas from Newcastle back in 2005 while in charge at White Hart Lane.
Jol is also considering making a move for Spurs striker Robbie Keane.
