Von da an begann Jesus zu verkünden: Kehrt um! Denn das Himmelreich ist nahe. Als Jesus am See von Galiläa entlangging, sah er zwei Brüder, Simon, genannt Petrus, und seinen Bruder Andreas; sie warfen gerade ihr Netz in den See, denn sie waren Fischer. Da sagte er zu ihnen: Kommt her, folgt mir nach! Ich werde euch zu Menschenfischern machen. Sofort ließen sie ihre Netze liegen und folgten ihm. Als er weiterging, sah er zwei andere Brüder, Jakobus, den Sohn des Zebedäus, und seinen Bruder Johannes; sie waren mit ihrem Vater Zebedäus im Boot und richteten ihre Netze her. Er rief sie, und sogleich verließen sie das Boot und ihren Vater und folgten Jesus. Er zog in ganz Galiläa umher, lehrte in den Synagogen, verkündete das Evangelium vom Reich und heilte im Volk alle Krankheiten und Leiden.
Das Matthäusevangelium steht am Anfang der vier Evangelien. Mit seinem "Stammbaum" zu Beginn schlägt es die Brücke vom Alten zum Neuen Testament. Traditionell gilt der Apostel Matthäus als Verfasser. Das Evangelium betont, dass Jesus ganz im Dienst der Gerechtigkeit steht. Die Bergpredigt, die ein Kernstück des Evangeliums bildet, ist der Wegweiser für ein Leben der Gerechtigkeit. Das Evangelium macht die jüdischen Wurzeln des Christentums sichtbar und begründet die Mission unter allen Völkern.
