Thực thi đại mạng lệnh của Chúa Cứu thế Giê-xu “Hãy đi khắp thế gian giảng Tin Lành cho mọi người” (Mác 16:15), theo gương các môn đồ và cùng với các Hội Thánh Chúa trên toàn thế giới, Hội Thánh Tin Lành Việt Nam Houston đã bắt đầu nghĩ đến sứ mạng, trọng trách mà Chúa ủy thác cho Hội Thánh; nên trong khoảng giữa thập niên đầu từ ngày thành lập, Hội Thánh kêu gọi con dân Chúa mời thân hữu đến nhóm họp để tìm hiểu về tình yêu, ơn cứu rỗi, quà tặng vô giá mà Đức Chúa Trời đã ban cho nhân loại. Công tác nầy được đẩy mạnh sau khi Hội Thánh đã ổn định sinh hoạt thờ phượng và gom góp một số con cái Chúa từ Việt Nam mới qua để cùng hiệp tác lo công việc Ngài.

Càng về sau, số tín hữu càng đông hơn, nhiều người được ơn Chúa qua công việc làm chứng, nên Hội Thánh đã thành lập Ban Truyền giảng Chứng đạo; những bước đầu là kêu gọi con dân Chúa làm chứng cho người nhà, người thân cận của mình, sau đó đi làm chứng và biếu chứng đạo đơn cho các thân hữu tại các chợ Việt Nam, nơi có đông dân cư người Việt sinh sống. Việc tổ chức truyền giàng này nhằm vào các ngày lễ như: Thương khó Phục sinh, Tạ ơn, Giáng sinh… Hàng năm Hội Thánh cũng tổ chức Ngày ra quân, toàn thể Hội Thánh chia thành nhiều nhóm: Chứng đạo, Thăm viếng Chăm sóc, Cầu nguyện, một chiến dịch cổ động toàn thể Hội Thánh không phân biệt giới tuổi, ban ngành nào nhưng đồng lòng hiệp ý mà làm chứng vì danh Chúa, còn nhóm ở nhà lo việc cầu nguyện và ẩm thực để tiếp đón các nhóm đi chứng đạo chăm sóc về tường trình kết quả đi ra cũng như có những kinh nghiệm được trao đổi hầu làm tốt hơn cho kỳ sau. Qua những ngày ra quân này, hàng trăm thân hữu đã được nghe Tin Lành qua lời làm chứng, qua truyền đạo đơn, qua việc giới thiệu các trang Web của Tin lành; các nhân sự Hội Thánh cũng vui mừng trong công việc này. Hàng năm Hội Thánh cũng tổ chức Hội Đồng Truyền giáo, mang ý nghĩa toàn cầu; số tài chánh được gửi cho các giáo sĩ trong công tác truyền giáo đến những nơi xa xôi… 

Hướng đến tương lai, cầu xin Chủ mùa gặt sai thêm những thợ gặt đến Hội Thánh Houston để dự phần, làm sứ giả nước trời mà rao truyền ơn cứu rỗi của Chúa cho đồng bào đồng loại, vì yêu Chúa, yêu những tội nhân hư mất, đem họ vào ràn chiên là đại gia đình của Đức Chúa Trời, mở mang vương quốc của Ngài và làm vinh hiển danh Ngài khắp đất.

“Nhưng khi Đức Thánh Linh giáng trên các ngươi, thì các ngươi sẽ nhận lấy quyền phép và làm chứng về ta tại thành Giê-ru-sa-lem, cả xứ Giu-đê, xứ Sa-ma-ri và cho đến cùng trái đất.” (Công-vụ các sứ đồ 1:8)