어느 교회나 새로 등록한 새신자를 정착시키기 위해서는 많은 수고가 필요하다. 특히 도시교회에는 교인들의 이동이 더욱 빈번해지고 있다. 선린교회는 그 동안 꾸준히 새가족 환영모임을 통해 새로 등록한 교인들이 교회생활에 편안하게 적응할 수 있도록 하였다. 이 모임은 6개월에 한번 씩 이루어졌다. 1999년 상반기 새가족 환영모임은 7월 10일 토요일 오후 5시 30분부터 9시까지 진행되었다. 준비위원은 이윤우 이종숙 김인영 홍정순 이순자 고영애 조병례 임은자 장기순 조성숙이었다. 대상은 상반기에 등록한 새신자와 인도자와 새가족 속장이었다. 이 자리에서 새신자들은 함께 식사를 나누며 가장 기본적인 교회생활과 신앙에 대해 강의를 듣고 친교를 나누었다.

새천년이 시작되는 2000년 선린교회는 적극적인 새신자 정착프로그램을 시작하였다. 이 프로그램의 이름은 바나바 사역이었다. 이미 여러 교회에서 시행되어 좋은 결과를 얻고 있었다. 선린교회도 이 프로그램을 적극적으로 시행하기로 하였다. 바나바 사역을 총 관리하여 시행한 이는 부담임목사인 김영우 목사였다. 그는 우선 교인들에게 바나바 사역의 중요성을 설명한 후 이 사역에 동참할 바나바 사역자를 모집하였다. 자격은 특별히 제한을 두지 않았다. 그러나 바나바 사역을 위한 기초교육을 받을 수 있는 성도로 가능하면 성가대ㆍ교사로 봉사하지 않은 성도들이 참여해 줄 것을 요청하였다. 김영우 목사는 “바나바 사역은 사도행전9:26-27에 나오는 예루살렘교회의 평신도 바나바를 모델로 하여^{[43]사도행전 9장 26절부터 27절을 보면 바나바는 1)교회에 새로 들어온 사람을 만났습니다(행9:26-27) 2)교회에 새로 들어온 사람을 찾아가는 일을 했습니다. 다른 사람들은 예루살렘교회에 들어온 사울을 두려워하여 교제를 피했습니다. 그러나 바나바는 먼저 찾아가 교제를 청했습니다. 3)교회에 이미 정착한 교인들에게 대변하여 소개시켜 한 가족이 되게 하였습니다. 바나바는 사울을 데리고 사도들에게 가서 그를 대변하여 사울의 변화와 신앙을 말해주었습니다. 4)새 가족으로 주의 일을 하도록 길을 열어주고 함께 일하는 사람입니다. 바나바가 안디옥에서 주의 일을 할 기회를 얻었을 때 사울을 찾아가 주의 일을 같이 하도록 길을 열어 주었습니다.} 서먹서먹하게 앉아있는 새신자를 교회에 발붙이게 하는 정착 프로그램.”^{[44]<선한이웃> 제 64호}이라고 설명하였다.

바나바 사역자들은 7월 2일부터 23일까지 새가족실에서 집중적인 교육을 받은 후 7월 30일 임명식을 가졌다. 처음 바나바 사역자가 된 이들은 25명이었다. 이들은 맡겨진 사명을 충실히 감당하기 위해 최선을 다했다. 교인들도 바나바 사역에 대한 깊은 이해를 가지고 함게 힘을 합하였다. 2001년 10월 21일에는 바나바 사역팀이 주관하여 새가족 환영회가 열렸다. 대상은 2000ㆍ2001년도 등록한 새가족이었다. 먼저 청년회 찬양단의 축복송을 시작으로 담임목사인 권용각 감독의 환영사가 있었고, 김영우 목사의 교회소개가 이어졌다. 다음으로 새가족 소개 및 환영회가 있었다. 교역자, 장로, 그리고 바나바 사역팀과 각 선교회장, 교사가 소개되었고 다음으로 새가족이 소개되어 큰 박수를 받았다. 이어서 김병수 선생의 섹소폰연주와 예닮중창단 찬양 등 환영연주가 있었다. 마지막 순서는 정성껏 차린 저녁식사. 선린관현악단의 아름다운 선율 속에서 즐거운 저녁식사로 행사를 마쳤다.

바나바 사역은 그 후 계속해서 선린교회 새신자 정착프로그램이 되었다. 바나바 사역자를 모집하여 이들을 훈련하여 사역하도록 하였다. 김영우 목사는 다음과 같이 7가지로 바나바 사역을 정리하여 교인들에게 알리고 지속적인 기도와 관심을 요청하였다.

1.우리교회의 바나바가 되어 새 가족을 만나고 찾아가는 일을 한다.

(먼저 교재의 악수를 청하는 사람입니다)

2.이 귀중한 일은 일대일로 짝지어 주는 것으로 시작됩니다.

(짝이 될 바나바인 여러분을 필요한 때에 부를 것입니다)

3.바나바로서 새 가족과의 사역은 7주간입니다.

4.짝지어준 새 가족과 일주일에 한 번씩 만나야 합니다.

(처음에는 주일 예배 후 교회 안에서, 친숙해진 후 내 집으로 초청, 또는 새 가족

집으로 찾아가는 것 또는 식당으로 초청)

5.바나바는 매 주일 예배 후에 새 가족에게 교회의 중요한 직분을 가진 3명

혹은 그 이상 소개시켜 주어야 합니다.

6.맡겨진 새 가족을 위하여 날마다 기도하여야 합니다.

(새 가족을 위하여 날마다 예수님의 이름으로 드려지는 믿음의 기도는 놀라운 하나님의 은혜와 축복을 세 가족에게 가져다 줄 것입니다)

7.바나바는 새 가족이 교회에 예배드리러 나올 때 사랑과 관심과 친절을 보여주어야 합니 다. (교회 생활에 마음과 정성을 기우리게 하는 좋은 계기가 될것입니다)

8.바나바수첩을 활용하시기 바랍니다.

(바나바 사역을 하면서 느끼거나 행하여야 할 일 및 일정을 기록)^{[45]바나바 교육원장 김명남목사는 다음과 같이 새신자 정착 십계명을 제시하였다.
(1)교회에 위로, 칭찬, 화목이 가득한 분위기로 만들라. 성경의 바나바는 위로의 사람으로 교회분위기를 훈훈하게 이끌었다는 사실을 기억해야한다.
(2)예배 후 10분 동안 새신자를 절대 혼자 있게 만들지 말라. 예배종료 즉시 훈련받은 바나바들이 새신자를 찾아 정중히 인사하고 환영하며 최대한 친절히 영접한다. 본인이 교회의 귀한 손님이라는 사실을 확인시킨다. (3)따뜻한 마음을 가진 가슴의 사람으로 새신자를 만나게 하라. 의무적으로 계산된 행동이 아니라 마음에서 친절이 우러나오도록 행동하는 사랑이 새신자를 만나고 지속적으로 관리하도록 한다.
(4)새 가족보다 사역자를 먼저 변화시켜라. 교육과 훈련으로 변화된 바나바는 새신자를 교회에 정착하도록 결심시키는 일에 사명을 갖고 최선을 다한다.
(5)새신자와 교인을 연결하는 중보자가 되라. 예수님이 하나님과 사람 사이를 중보하듯 대상자를 사랑과 기도로 중보하도록 수시로 교육하고 훈련시킨다.
(6)공감대를 갖는 사람과 일대일로 짝지워라. 새신자와 공감대를 갖는 바나바 사역은 짧은 시간에 친근감을 갖고 교회에 정착되도록 한다.
(7)매주 3명의 교인을 소개하라. 바나바는 7주 동안 중요하게 여기는 교인을 매 주일 3명씩 새신자에게 소개하며 서로 교제하게 한다.
(8)새신자 앞에서 담임목사와 교회를 자랑하라. 목회자 중심, 교회중심으로 변화된 바나바는 담임목사와 교회를 새신자에게 자랑하는 사람이다.
(9)새신자와 짝짓는 환영실을 꼭 가지라. 새신자를 환영하는 분위기를 느끼게 잘 장식한 환영실에서 바나바와 짝을 짓는 것이 효과적이다.
(10)교회적으로 새신자 정착 사역에 비중을 두라. 정착사역은 전도와 양육을 연결하는 중심축이라는 것을 교회적으로 인식하고 효과적 조직과 방법을 교회 차원에서 마련해야 한다.}

바나바 사역은 김영우 목사의 뒤를 이어 부임한 배경모 목사가 총괄하여 관리하였다. 바나바 사역은 2005년 새가족 사랑 실천위원회로 이름을 바꾸었다. 지도자문은 배경모 목사, 박선자 전도사가 맡고, 새가족위원장에는 정흥순 장로, 총무에 김상현 권사, 회계에 송정희 권사가 임명되었다. 2005년도 새가족위원회 운영지침은 “교회부흥은 바나바 사역자가 차지한다.”로 정하고 등록한 새 가족을 90% 이상 교회 정착시키는 것을 목표로 삼았다.