Newcastle United were heavily linked with West Bromwich Albion striker Saido Berahino in January.
Berahino was linked with a host of clubs in the previous transfer window, with Newcastle United very keen to sign the striker.
Newcastle submitted a number of offers for the 22-year-old (BBC Sport), but they were unable to force a deal over the line.
And Jenas feels that West Brom should have allowed Berahino to leave the Hawthorns, for the good of his career.
"It's a shame that they weren't able to come to some kind of agreement which would enable the lad to continue with his career," Jenas said.
"Don't get me wrong, he's a good player, but the numbers were pretty high.”
Berahino has not featured as regularly as he would have wanted to for West Brom this season, with off the field speculation clearly turning his head.
The England youth international has regularly been left on the bench, and his form has suffered.
Berahino has netted just seven times in 26 matches this season, but he appears to be coming back to form now.
The Baggies front man has apologised for his actions, and he was brought back into Tony Pulis’ starting line-up last weekend.
Berahino managed to get on the scoresheet in a 3-2 win against Crystal Palace on Saturday, and he will be looking to make up for lost time in the future.