Nicknamed 'Pepe', the big Jamaican made his first faray into English football via then Third Division side Hull City, when he was signed along with fellow countryman and good friend Theo Whitmore by Brian Little. The Jamaican impressed during his time at Hull, epitomised by the fact that he was their Player of the Season for the 2000–01 season (his first in English football). Despite his impressive start Little's depature as manager was followed by that of Goodison who returned to Jamaica to play for Seba United.
He wasn't out of English football long though, and Goodison joined Tranmere from Seba United on a short term deal midway through the 2003–04 campaign (February 2004) for his second spell in English football, again working alongside his former Hull boss Brian Little. During Little's reign he spent most his time out of position at left back where he looked like a fish out of water. But after an injury to former Tranmere captain Michael Jackson (recently released from Blackpool), Goodison played centreback for the last few games of the 2005–06 season where he impressed with a series of man-of-the-match performances.
After Little's departure at the end of the 2005–06 season, Goodison briefly left the club when his contract was not renewed, before being re-signed under current manager Ronnie Moore. Since then he has become possibly the most important player in the team – without him Tranmere struggle to win. Under Moore he was made club captain (a role he played for Jamaica in the 1998 FIFA World Cup in France, where he led them to their first ever World Cup victory over Japan), won player of the year in the 2006–07 season and 2007–08 season, been named best player in the Northwest three years running (2006–09) and earned himself a new two-and-a-half year contract in November 2006. He is regarded by many fans as one of Tranmere's greatest ever defenders.
He recently signed a new 2 year contract with the club which will run out in 2011.