Tháng 6.2009, anh được cấp trên tin tưởng cử tham gia học lớp đào tạo Chỉ huy trưởng Ban CHQS xã, phường, thị trấn khóa 3 tại Trường Quân sự tỉnh Tây Ninh. Qua 2 năm học tập, rèn luyện trong nhà trường Quân đội, anh đã gặt hái thêm nhiều thành tích. Tốt nghiệp ra trường, anh vận dụng kiến thức đã tích lũy được vào quá trình công tác, Đinh Văn Tèo đã đề xuất nhiều biện pháp cho Đảng ủy, UBND xã Hòa Thạnh lãnh đạo, chỉ đạo và tổ chức thực hiện có hiệu quả nhiệm vụ quân sự quốc phòng ở địa phương.
Tháng 5.2013, Đinh Văn Tèo được cấp trên đề bạt giữ chức Chỉ huy trưởng Ban CHQS xã Hòa Thạnh. Nhận nhiệm vụ và chức trách mới, anh trăn trở rất nhiều trước những khó khăn, là xã có đường biên giới với Campuchia dài 5,5km, có đồng bào dân tộc Khmer chiếm 15,7% dân số trong xã, do vậy tình hình an ninh chính trị - trật tự an toàn xã hội phức tạp hơn so với một số xã trong huyện. Anh xác định, trước hết bản thân phải chủ động học hỏi, nghiên cứu tài liệu hướng dẫn của cấp trên và cấp mình. Thực hiện tốt trách nhiệm và phát huy vai trò tham mưu cho cấp ủy - chính quyền địa phương về công tác quân sự - quốc phòng, trong đó công tác xây dựng lực lượng dân quân tự vệ luôn được quan tâm chú trọng. Ban CHQS xã luôn bảo đảm chế độ trực sẵn sàng chiến đấu nhất là tuyến biên giới, đặc biệt còn phối hợp với công an, bộ đội biên phòng duy trì nghiêm túc chế độ tuần tra canh gác, giữ vững an ninh trật tự khu vực biên giới. Bảo đảm trật tự an toàn xã hội trong xóm, ấp, bảo đảm an ninh chính trị trong các dịp lễ, tết.
Đối với công tác tuyển chọn và gọi công dân nhập ngũ, xã Hòa Thạnh luôn bảo đảm đủ và vượt chỉ tiêu giao quân. Quân nhân xuất ngũ trở về địa phương có năng lực yêu cầu bố trí vào công tác ở xã. Đáng chú ý lực lượng dân quân thường trực do anh chỉ huy, huấn luyện đạt và vượt mức kế hoạch trên giao. Tham gia hội thao do cấp trên tổ chức tập thể và nhiều cá nhân đạt thứ hạng cao, thành tích của Ban CHQS xã đã góp phần vào thành tích của LLVT huyện Châu Thành.
Với những kết quả đạt được, Ban CHQS xã Hòa Thành nhiều năm liền đạt danh hiệu đơn vị tiên tiến. Năm 2013, 2014, được Bộ CHQS tỉnh tặng danh hiệu đơn vị tiên tiến trong công tác quân sự - quốc phòng. Đặc biệt năm 2013, 2014 cán bộ, chiến sĩ dân quân thường trực xã vinh dự được Chủ tịch UBND tỉnh tặng bằng khen có thành tích xuất sắc trong công tác quân sự - quốc phòng ở địa phương. Riêng Đinh Văn Tèo, Chỉ huy trưởng Ban CHQS xã Hòa Thạnh 2 năm liền được Chủ tịch UBND tặng bằng khen, UBND huyện, Ban CHQS Châu Thành tặng giấy khen hoàn thành xuất sắc mọi nhiệm vụ được giao.