Andrés fue también el primero que reclutó nuevos discípulos para el Maestro: “Andrés encontró primero a su hermano Simón y le dijo: Hemos encontrado al Mesías. Y lo llevó a Jesús”. Por esto Andrés ocupa un puesto eminente en la lista de los apóstoles: los evangelistas Mateo y Lucas lo colocan en el segundo lugar después de Pedro.