Ibland Paulus’ medhjälpare i arbetet fanns många av hans tidigare ledsagare och medarbetare. Lukas, ”den älskade läkaren” {se Kolosserbrevet 4:14}, som hade varit hans stöd på resan till Jerusalem, under de två årens fängelsevistelse i Caesarea, och på hans senaste, farliga resa, var fortsatt hos honom. Timoteus bidrog också till hans bekvämlighet. Tykikus var hans brevbärare, och tog med sig budskapen till olika församlingar, som de tillsammans hade besökt. Demas och Markus var också med honom.