Bei Austria Wien spielte er in den Saisonen 1990/91 und 1991/92. Schon damals war das Mittelfeld aber so dicht besetzt, dass er es nur auf 2 bzw. 4 Einsätze brachte, aber für die Statistik wurde er zwei mal österreichischer Meister mit Austria Wien. Beim 2:0-Sieg gegen den DSV Leoben im Herbst 1991 erzielte er seinen einzigen Meisterschaftstreffer für Violett.
10 Jahre später kehrte Letocha in den violetten Schoß zurück und wechselte von DSV Leoben (1. Division) in die Regionalliga Ost zu den Austria Amateuren (übrigens zeitgleich mit Daxbacher, Pomper und Akaslan). Als Routinier führte er gemeinsam mit Ernst Mader in der Saison 2003/04 die Austria Amateure zu einem 5. Platz und ein Jahr später mit Roman Mählich zum Meistertitel und Aufstieg in die Bundesliga. Er drängte sich nie in den Vordergrund, war aber aufgrund seiner Leistungen und seiner professionellen Einstellung sicher für viele der jungen Spieler vorbildhaft. Peter Letocha wechselte im Sommer 2005 zum PSV/Team für Wien.
Erfolge:
2 x Österreichischer Meister (Austria Wien 1990/91, 1991/92)
Österreichischer Cupsieger (Austria Wien 1991/92)
Vereine als Spieler:
Favoritner AC, Rapid Wien, Gerasdorf, Wiener Sportklub, Austria Wien, FavAC, Vienna, Austria Lustenau, SV Braunau, DSV Leoben, Austria Amateure, PSV Team für Wien (Sommer 2005 - Sommer 2007), SV Gerasdorf (Sommer 2007 - Sommer 2010) - Karriereende
Vereine als Trainer:
SC/ESV Parndorf Co-Trainer (Herbst 2009)
Legende:
E ... Einsätze
EW ... Einwechslungen
T+ ... Geschossene Tore
T- ... Tore erhalten (nur für Tormänner)
S ... Siege
U ... Unentschieden
N ... Niederlagen
G ... Gelbe Karten
GR ... Gelb-rote Karten
R ... Rote Karten
M ... Spielminuten
M/T+ ... Minuten pro geschossenes Tor
M/T- ... Minuten pro erhaltenes Tor (nur für Tormänner)