Als Verstärkung ihrer Außenverteidigerpositionen nahm die Borussia in der Winterpause 2008/09 den kanadischen Nationalspieler Paul Stalteri unter Vertrag, der zuvor seinen Vertrag mit den Tottenham Hotspur London aufgelöst hatte und nach dreieinhalb Jahren in der höchsten englischen Spielklasse einen Kontrakt über zweieinhalb Jahre mit der Borussia unterzeichnete.

Als Juniorennationalspieler wechselte der aus einem Stadtteil von Toronto stammende Stalteri von den zweitklassigen Lynx seiner Geburtsstadt in die zu jener Zeit von Thomas Schaaf betreute Amateurelf Werder Bremens, bei der er sich drei Spielzeiten lang in der Regionalliga auf unterschiedlichen Positionen in Defensive und Offensive in den Vordergrund spielte. Zur Spielzeit 2000/01 in die Bremer Lizenzmannschaft übergewechselt, wurde der Nationalspieler rasch zum zuverlässigen Stammakteur in der Bundesliga und blieb über den Gewinn des sogenannten "Doubles" (Meistertitel u. Pokalsieg) im Sommer 2004 hinaus Teil der Bundesligaelf Werders. Für die Zeit nach der Saison 2004/05 entschied er sich zu einem ablösefreien Wechsel in die englische Premier League, wo er bei den Tottenham Hotspur einen Vierjahresvertrag unterzeichnete.
Hier war der Kanadier nur in seiner ersten Saison Stammkraft, Verletzungen und Nachverpflichtungen der Spurs ließen ihn schnell und nachhaltig an Wertigkeit einbüßen. Einen Stammplatz erhielt er erst wieder, als er sich im Januar 2008 für sechs Monaten an den stadtinternen Ligakonkurrenten Fulham ausleihen ließ. Nachdem sich der Klub erfolgreich im Abstiegskampf bewegt hatte, entschied sich Fulhams Trainer Hodgson jedoch schließlich gegen eine feste Verpflichtung Stalteris. So begann dieser sein finales Vertragsjahr bei den Hotspurs hernach als ein zwischenzeitlich aussortierter Akteur und kam folgerichtig im ersten Halbjahr der Saison 2008/09 zu keinem einzigen Pflichtspieleinsatz unter den Trainern Ramos und Redknapp.

Der langjährige kanadische Nationalspieler ist ein von Haus aus vielseitig verwendbarer Spieler, der seit seinem Bundesligadebüt vorrangig als Defensivakteur zum Einsatz kommt und der neben der Position des rechten Außenverteidigers auch als linker Außenverteidiger, sowie außerdem als defensive Variante auf beiden Mittelfeldflügeln, eingesetzt werden kann. Neben seiner Vielseitigkeit und seinem fußballerischen Vermögen weiß der Nordamerikaner in erster Linie durch seinen Defensivzweikampf zu gefallen. Längst auch mehrfach von Verletzungen eingebremst, besitzt Stalteri in der Tat nicht mehr die Schnelligkeit, die er noch in Bremer Tagen vorzuweisen hatte.

Bis zum 30.11.2008 bestritt Paul Stalteri 74 A-Länderspiele für Kanada.