Een medewerker aan wie Paulus schrijft is Titus, gestationeerd op het eiland Kreta. Hij was van niet-Joodse afkomst, dus onbesneden (Gal. 2:3). Hij speelde een belangrijke rol bij het herstel van de relatie van Paulus met de Korintiërs en bij de door Paulus georganiseerde collecte voor Jeruzalem (2 Kor. 7-8). Titus krijgt de opdracht om in elke stad oudsten aan te stellen. Zo wordt hij ingezet voor de opbouw van het kerkelijk leven op Kreta.