Hij begon bij RKSV DCG speelde van de E tot de A jeugd bij AFC Ajax. Bij Telstar brak hij vanaf het seizoen 2001/02 door, maar bij zijn volgende club FC Volendam lukte het hem niet een basisplaats af te dwingen. Vanaf het seizoen 2007-08 speelde Lettinga bij Helmond Sport. Daar speelde hij in zijn eerste twee seizoenen vrijwel alles, maar een zware liesblessure gooide langdurig roet in het eten. Indien hij gedurende de competitie van 2010/2011 minimaal 25 wedstrijden zou spelen zou hij een nieuw contract verdienen. Omdat in de winterstop al bleek dat dat niet haalbaar bleek is hij in de winterstop transfervrij vertrokken naar Telstar. In 2014-15 speelde hij nog als amateur bij Vv Katwijk en een jaar erna nog bij Stormvogels. In het seizoen 2016/2017 werd hij hier trainer.
Nederland