Η ρωμαϊκή επονομασία του γιου της Μαρίας από την Ιερουσαλήμ. Το εβραϊκό του όνομα ήταν Ιωάννης, που σημαίνει «Ο Ιεχωβά Έχει Δείξει Εύνοια (Χάρη)· Ο Ιεχωβά Στάθηκε Φιλεύσπλαχνος». (Πρ 12:12, 25) Ο Μάρκος ήταν εξάδελφος του Βαρνάβα και σύντροφος στα ταξίδια τόσο εκείνου όσο και άλλων από τους πρώτους Χριστιανούς ιεραποστόλους, έγραψε δε υπό θεϊκή έμπνευση το ομώνυμο Ευαγγέλιο. (Κολ 4:10) Ο Μάρκος είναι ο Ιωάννης Μάρκος που αναφέρεται στο βιβλίο των Πράξεων και ο Ιωάννης των εδαφίων Πράξεις 13:5, 13.

Αφού ο Βαρνάβας και ο Σαύλος (Παύλος) ολοκλήρωσαν τη διακονία βοήθειας στην Ιερουσαλήμ, «επέστρεψαν και πήραν μαζί τους τον Ιωάννη, τον επονομαζόμενο Μάρκο». Φαίνεται ότι ο Μάρκος τούς υπηρετούσε, φροντίζοντας ίσως για τις υλικές τους ανάγκες ενόσω ταξίδευαν. (Πρ 12:25· 13:5) Για κάποιον λόγο που δεν γίνεται γνωστός, όταν έφτασαν στην Πέργη της Παμφυλίας, “ο Ιωάννης [Μάρκος] αποσύρθηκε από αυτούς και επέστρεψε στην Ιερουσαλήμ”. (Πρ 13:13) Όταν αργότερα ο Παύλος ξεκινούσε για το δεύτερο ιεραποστολικό του ταξίδι, μολονότι ο Βαρνάβας ήταν αποφασισμένος να πάρει μαζί τον Μάρκο, ο Παύλος «δεν το θεωρούσε κατάλληλο να τον παίρνουν μαζί τους, επειδή είχε φύγει από αυτούς από την Παμφυλία και δεν είχε πάει μαζί τους στο έργο». Ακολούθησε «ένα έντονο ξέσπασμα θυμού», και χώρισαν ο ένας από τον άλλον—ο Βαρνάβας έφυγε με τον Μάρκο για την Κύπρο, ενώ ο Παύλος έφυγε με τον Σίλα για τη Συρία και την Κιλικία.—Πρ 15:36-41.