A marauding right back, who can also play centre-half, Stalteri was brought in by Martin Jol to bring some much needed experience to the young Tottenham team. His time in Germany with Werder Bremen saw him not only do the double with his side, but also gain Champions League experience.
Born of an Italian father and a Guyanese mother in Toronto, when Stalts started in Canada, he played as a forward for Toronto Lynx, where he was top scorer in the one season he played for his hometown club. He was spotted and offered the chance to move to Europe and play in the Bundesliga with Werder Bremen. Paul spent two years making his breakthrough into the first team, but became a regular in 2001-02 and two seasons later, he was part of the Bremen side that took the Bundesliga title.
Although he had an ungainly running style, Stalteri had a good engine and got up and down the right wing, loving to attack when he got the chance and the defender also has scored a few vital goals. Has had some rocky periods of his Spurs career, when he had been at fault for goals conceded, but he was always willing to get stuck in and was ready to play when called upon.
Suffered a series of niggling injuries during the 2006-07 season which kept him out of the team for a large number of games, but got fit for the end of the season and scored a vital last gasp winner at West Ham United before going on to win further caps for his country in the Gold Cup as captain.
Unable to get into the team under head coach Juande Ramos, Spurs allowed him to join Fulham on loan for the second half of the 2007-08 season, where he played a part as Roy Hodgson turned the team around from Premier League strugglers into a decent footballing side.
After good service for Tottenham, he fell out of the first team and was allowed to leave and find himself a new club, as Spurs agreed to cancel his contract at the end of 2008 and Stalteri moved on to play for Borussia Monchengladbach on a two and a half year deal.