Another Liverpool fringe player, Peter Crouch, has been continually linked with a move to Fratton Park, but he could prove too expensive for Pompey.
Redknapp told The News: "Of course I'd like to have someone like Yossi Benayoun.
"He's a top player. I don't know what the chances are of getting him out of Liverpool.
"It's known I like Crouchie, too. But it doesn't look like anything is happening there. I think Liverpool want a bit too much money for him.
"If that's the case then we'll move on to the next option."