Na początku września 2004 Łętocha przyjął propozycję pracy w Kolejarzu Stróże, w którym zastąpił Stanisława Kroka. Doprowadził zespół do barażu o grę w trzeciej lidze, w którym prowadzeni przez niego piłkarze, okazali się lepsi od Garbarni Kraków. Przed sezonem 2005/2006 zapowiedział, że jeśli Kolejarz po rundzie jesiennej będzie w pierwszej ósemce, to powalczy o wyższe cele. Jeśli jednak nie uda się osiągnąć ósmej lokaty to drużyna będzie grać o utrzymanie. Na stanowisku trenera nie dotrwał jednak nawet do przerwy zimowej, gdyż w październiku, po 11 kolejkach, po których Kolejarz zajmował 12. miejsce, został zastąpiony przez Bogusława Szczecinę.
W grudniu 2006 Łętocha rozpoczął pracę w Łososiu Łososina Dolna, w którym pracował do zakończenia sezonu 2005/2006, po którym klub spadł z czwartej ligi. W latach 2006–2009 był trenerem Popradu Muszyna. W międzyczasie wraz z Andrzejem Szymańskim prowadził Stal Rzeszów, a w 2008 był szkoleniowcem Hetmana Zamość. 28 kwietnia 2009 objął Okocimski Klub Sportowy Brzesko, który utrzymał po barażach w nowej drugiej lidze. 22 grudnia 2009 został zatrzymany przez Centralne Biuro Antykorupcyjne. Szkoleniowiec usłyszał korupcyjne zarzuty, następnie wpłacił pięć tysięcy złotych kaucji i został zwolniony do domu.