Tony Pulis is said to be interested in teaming up with his old midfielder, who has just scored a strange goal in a World Cup qualifier.
Crystal Palace and Australia star Mile Jedinak, who has been linked with a move to West Brom by the Mail in recent weeks, scored a bizarre goal in his country's 2-1 win over Kyrgyzstan on Tuesday night.
The Eagles captain hit a dipping free kick which bounced just in front of Kyrgyzstan goalkeeper Valerii Kashuba, and flew up over his head into the goal.
It seemed to come off the pitch, which was in poor condition, at a strange angle, leaving Kashuba with little time to react.
The goal came within the opening minute of the match, and although the Socceroos may have thought they would go on and enjoy an easy 90 minutes against the minnows, it turned out that Kyrgyzstan would not be so easily dismissed, and the scoreline ended with a tight 2-1 to Australia.
After the game Jedinak commented on his strike, telling the Sydney Morning Herald that he had been studying the pitch and previous matches and seen something similar happen before.
"We looked at the video a couple of times and they copped a similar goal against China where the ball ricocheted off the goalkeeper and somebody followed up," said the Crystal Palace star. "So we knew with that sort of pitch we might stand a chance of something happening."
Jedinak's future is very much uncertain after he found himself out of the Palace side under Alan Pardew on a couple of occasions at the end of the season.
Despite being a major star for the Eagles in recent seasons, the Australian international has seen his name linked with former Selhurst Park boss Tony Pulis at the Baggies.