Voordat hij als politicus actief werd had Cohen al een staat van dienst die een Marathoninterview rechtvaardigde. Aan de vooravond van zijn burgemeesterschap van Amsterdam nodigde A.J. Heerma van Voss daarom Job Cohen uit voor een goed langdurig gesprek op 29 december 2000.