I Apostlagärningarna omnämns han både med sitt namn Johannes och med sitt tillnamn Markus, och han är identisk med den Johannes som nämns i Apostlagärningarna 13:5, 13.

Men när de kom till Perge i Pamfylien drog sig Johannes Markus av någon orsak undan från dem och ”vände åter till Jerusalem”. (Apg 13:13)