The Ghanaian is hopeful Leeds will return to the top-flight.
The Ghanaian was signed from Eintracht Frankfurt in 1995 in a deal worth around £3.4 million, according to The Independent.
He was only with the club for two seasons before falling foul of George Graham and being shipped off to Hamburg but he made quite an impact. He scored 32 goals in 66 league games for the club but it was for other reasons he was a cult hero. His stunning goals against Liverpool and Wimbledon and his love for Yorkshire Puddings among them.
The Ghanaian was yesterday unveiled as the latest new ambassador for the Leeds United Foundation. After that news broke he spoke to BBC Radio Leeds about his time at Leeds and his hope for the future for the club:
"I can't wait to see them (Leeds fans). I must take every advantage to see them, it's been a long time. So I am very happy to see them.
"It's fantastic. I am very happy that I scored those two goals that people now always remember me. You know it is magnificent. Something like that, you can't forget it.
"I was so proud to score against Liverpool and the Leeds fans were so happy. I am so proud of myself.
"Now I think we have to do something to help the team become top again because Leeds deserves to play in the Premier League."
Leeds have a long way to go this season if they are to make it to the Premier League. Uwe Rosler's indifferent start at the club has seen them languishing at the wrong end of the table and now Steve Evans is hoping to take them back to the top-flight.
Which would make Yeboah very happy.