Jens Evensen ble tidlig på 1970-tallet kjent med Arne Treholt, som da var en ung journalist i Arbeiderbladet. De kom til å innlede et nært politisk samarbeid og personlig vennskapsforhold, og Evensen ble Treholts politiske mentor. Treholt var Evensens politiske sekretær da han var handels- og skipsfartsminister, og senere Evensens statssekretær da Evensen var havrettsminister.