Paul Stalteri (ur. 18 października 1977 w Etobicoke) – były kanadyjski piłkarz występujący na pozycji obrońcy lub pomocnika. Większość kariery spędził w Werderze Brema, z którym w 1999 zdobył puchar a w 2004 puchar i mistrzostwo Niemiec.
Od października 2023 jest asystentem selekcjonera reprezentacji Kanady
Stalteri rozpoczynał swoją piłkarską karierę na Uniwersytecie w Clemson w 1996. Po roku został zauważony przez skautów profesjonalnego klubu Toronto Lynx, z którym podpisał zawodowy kontrakt. Po roku gry (8 bramek i 2 asysty) stał się podstawowym zawodnikiem klubu. W 1998 przeniósł się do Europy, gdzie występował na początku w rezerwach Werderu Brema. Debiut w pierwszym zespole, w Bundeslidze, zaliczył w sierpniu 2001, kiedy to w meczu z Energie Cottbus strzelił nawet bramkę. W kolejnych sezonach przebił się do pierwszego składu, występował z drużyną w europejskich pucharach. W sezonie 2003/2004 został pierwszym kanadyjskim piłkarzem, który zdobył mistrzostwo Niemiec. Latem 2005 został niespodziewanie sprzedany do Anglii, do której ściągnął go menedżer Tottenhamu Martin Jol. 31 stycznia 2008 Stalteri przeszedł na zasadzie wypożyczenia do Fulham F.C., a latem powrócił do Tottenhamu, by w styczniu 2009 przejść do Borussii Mönchengladbach.