В книге Деяния встречаются оба его имени, как Иоанн, так и Марк; в Деяниях 13:5, 13 именно он назван Иоанном.

Когда они прибыли в Пергию, что в Памфилии, по неуказанной причине «Иоанн [Марк] оставил их и возвратился в Иерусалим» (Де 13:13).