Các hoạt động của Công ty ngày càng được hoàn thiện, góp phần tích cực vào việc đẩy lùi tình trạng giữ xe thu quá giá; giữ gìn vệ sinh môi trường, tạo mỹ quan đô thị; góp phần nâng cao chất lượng cuộc sống, giảm nguy cơ bệnh tật do thiếu nước sạch, đóng góp đáng kể vào sự phát triển kinh tế - xã hội huyện Cần Giờ.

Năm 2001, lần đầu tiên Thanh niên xung phong cùng Cảnh sát giao thông giữ gìn trật tự giao thông. Đây là công việc hoàn toàn mới của Công ty, và cũng là mô hình lần đầu tiên được triển khai trong cả nước. Đội Trật tự giao thông đã góp phần phòng chống ùn tắc giao thông, hạn chế tai nạn giao thông cho người và phương tiện tham gia lưu thông trên địa bàn Thành phố. Ngoài ra, Đội Trật tự giao thông còn tham gia giữ gìn an ninh trật tự tại các Lễ hội lớn do Thành phố tổ chức, phối hợp các cơ quan chức năng khác giải quyết các vụ khiếu kiện, tụ tập đông người... Qua thời gian hoạt động cùng với những hiệu quả thiết thực, có thể nói, màu áo xanh TNXP đã tạo được ấn tượng tốt đẹp trong lòng người dân, được sự ủng hộ, đồng tình của chính quyền và nhân dân Thành phố.

Năm 2002, Công ty được giao một nhiệm vụ quan trọng, đánh dấu một bước phát triển mới, là thi công nền hạ tuyến đường Rừng Sác, huyện Cần Giờ. Đây là tuyến đường huyết mạch của huyện Cần Giờ, góp phần thúc đẩy phát triển kinh tế về phía biển của Thành phố. Đây cũng là công trình trọng điểm quốc gia với tổng giá trị lên đến 800 tỷ đồng. Bên cạnh hiệu quả kinh tế, công trình đường Rừng Sác còn mang lại một giá trị hết sức to lớn về mặt nhân văn, đó là tạo thêm thu nhập cho người sau cai nghiện ma túy, đồng thời, góp phần quan trọng trong việc hoàn thiện nhân cách, giúp họ sớm hòa nhập cộng đồng, trở thành người có ích cho xã hội. Công ty đã phối hợp với Tổng Đội 1 TNXP giải quyết cho hàng ngàn học viên cai nghiện và sau cai nghiện chặt cây, phát hoang, giải phóng mặt bằng thi công. Đến nay, đường Rừng Sác đã thi công hoàn tất, đưa vào sử dụng, đảm bảo chất lượng và đúng tiến độ đề ra.

Tháng 07/2004, Ủy ban nhân dân Thành phố ban hành Quyết định số 2237/QĐ-UB ngày 20/05/2004 về việc điều chuyển Bến phà Bình Khánh từ Công ty Quản lý Công trình Cầu Phà Thành phố cho Công ty quản lý và khai thác.
Với nhiều nỗ lực, cùng quyết tâm hoàn thành tốt nhiệm vụ được giao, các năm qua hoạt động Phà Bình Khánh đã thật sự thay đổi diện mạo một khu vực. Cơ sở vật chất được nâng cấp khang trang sạch đẹp, tình hình an ninh trật tự, chất lượng và phong cách phục vụ đã nâng cao rõ rệt, đi vào nề nếp, văn minh. Đặc biệt, trên phà đã không còn tình trạng những người bán hàng rong chèo kéo, mời chào khách qua phà, không còn cảnh giành khách hỗn độn của những người chạy xe ôm ở hai đầu bến phà. Mỗi chuyến phà đều có nhân viên hướng dẫn người và xe theo đúng thứ tự, giúp đỡ hành khách lên xuống phà, đảm bảo an toàn tuyệt đối cho hành khách và phương tiện qua sông. Cũng trong tháng 07/2004, tiếp tục phát huy truyền thống TNXP, Công ty đã mạnh dạn đề xuất Thành phố giao đầu tư xây dựng công viên Dạ cầu Sài Gòn, biến vùng đất đầy cỏ dại và sình lầy dưới cầu Sài Gòn thành công viên xanh, sạch, đẹp và văn minh, trật tự và an toàn tại cửa ngõ phía Đông Thành phố.

Cùng với sự hội nhập và phát triển của đất nước, ngành du lịch Thành phố đã thu hút một lượng lớn khách trong và ngoài nước đến tham quan và đầu tư. Tuy nhiên, hiện tượng một số người dân đeo bám khách du lịch xin tiền, bán hàng rong, cướp giựt trên đường phố,… đã tạo hình ảnh phản cảm, gây nhiều bức xúc cho du khách, ảnh hưởng không tốt đến truyền thống hiếu khách của người dân khi đến Thành phố Hồ Chí Minh. Đội Trật tự du lịch Công ty được thành lập theo Quyết định số 250/QĐ-UBND ngày 30/12/2005 của Ủy ban nhân dân Thành phố và chính thức ra quân thực hiện nhiệm vụ bảo vệ khách du lịch từ tháng 3/2006. Qua thời gian, hoạt động Đội Trật tự Du lịch đã dần đi vào nề nếp, thực hiện tốt việc triển khai quân tuần tra, chốt trực tại các khu vực Trung tâm Thành phố, góp phần hạn chế nạn đeo bám khách du lịch; hướng dẫn, giúp đỡ khách du lịch trình báo các vụ việc xảy ra liên quan đến tài sản, tính mạng và kiểm tra hành chính các đối tượng có dấu hiệu phạm pháp tại địa bàn,.. Sự ra đời của hoạt động Trật tự viên du lịch đã tạo được nhiều thiện cảm đối với du khách, góp phần đưa Thành phố Hồ Chí Minh trở thành một điểm đến an toàn cho du khách.

Thực hiện Quyết định số 1102/QĐ-UBND ngày 20/03/2009 của Ủy ban nhân dân Thành phố Hồ Chí Minh về việc sáp nhập các Công ty Nhà nước trực thuộc Lực lượng TNXP Thành phố Hồ Chí Minh, 03 doanh nghiệp là Công ty Sản xuất Kinh doanh Thương mại và Dịch vụ xuất nhập khẩu TNXP, Công ty Đầu tư và Xây dựng TNXP, Công ty Khai thác Chế biến lâm nông sản Cung ứng xuất khẩu Thành phố Hồ Chí Minh được sáp nhập vào Công ty Dịch vụ công ích TNXP. Sau sáp nhập, Công ty được giao thêm một số nhiệm vụ khác như: quản lý rừng phòng hộ Cần Giờ (hơn 7.500ha, trên cơ sở tiếp nhận từ Tổng đội 1 TNXP); duy tu bảo dưỡng công viên Dạ cầu Sài Gòn; chủ đầu tư một số dự án vốn Ngân sách... Thực hiện Quyết định số 1579/QĐ-UBND ngày 06/04/2010 của Ủy ban nhân dân Thành phố, Công ty Dịch vụ công ích TNXP đã được chuyển đổi thành Công ty TNHH một thành viên Dịch vụ công ích TNXP.

Từ ngày thành lập đến nay, qua quá trình nỗ lực phấn đấu, Công ty đã đạt được những kết quả rất khả quan cả về mặt kinh tế lẫn xã hội, thực sự bước vào giai đoạn phát triển vững chắc trong cơ chế thị trường đầy cạnh tranh như hiện nay. Điều này ngày càng khẳng định rõ năng lực và uy tín của đơn vị đối với các cấp lãnh đạo Thành phố và thể hiện sự tin tưởng của nhân dân Thành phố đối với màu áo xanh của TNXP ngày càng nhiều hơn.