Andrés y sus compañeros pasaron con Jesús las dos horas que quedaban del día. Andrés comprendió claramente que Jesús era el Mesías y, desde aquel instante, resolvió seguirle. Así pues, fue el primer discípulo de Jesús. Por ello, los griegos le llaman «Proclete» (el primer llamado). Andrés llevó más tarde a su hermano a conocer a Jesús, quien le tomó al punto por discípulo, le dio el nombre de Pedro. Desde entonces, Andrés y Pedro fueron discípulos de Jesús.

Al principio no le seguían constantemente, como habían de hacerlo más tarde, pero iban a escucharle siempre que podían y luego regresaban al lado de su familia a ocuparse de sus negocios. Cuando el Salvador volvió a Galilea, encontró a Pedro y Andrés pescando en el lago y los llamó definitivamente al ministerio apostólico, anunciándoles que haría de ellos pescadores de hombres. Abandonaron inmediatamente sus redes para seguirle y ya no volvieron a separarse de Él. Al año siguiente, nuestro Señor eligió a los doce Apóstoles; el nombre de Andrés figura entre los cuatro primeros en las listas del Evangelio.

 También se le menciona a propósito de la multiplicación de los panes (Juan, 6, 8-9) y de los gentiles que querían ver a Jesús (Juan, 12, 20-22).