The quality of higher education institutions and students is significantly an impact toward the development of their country. A partnership between an educational institution and industry is a step that is often used by the developed countries in America and Europe. A major success factor in institution-industry partnership is the willingness and ability to collaborate in teaching quality. A unique partnership is implemented in the remote area, Indonesia that is undertaken by Polytechnic, Indonesia through practice teaching in the industry. The basis of this partnership is the lack of the practice facility that owned the educational institution so that the industry provided solutions to use existing industrial facilities to support learning practices for Polytechnic students. A team of Polytechnic partnership should responsible to plan, to implement, and to evaluate through an implementation guideline that approved by industry. Industry requires that polytechnics prepare basic knowledge and competence of their students before they follow activities of teaching and learning in the industry. This paper is to discuss partnership program implementation carried out between polytechnics and industry in the remote area, a model of sustainable partnerships of the teaching program between polytechnics and local industry, and benefits of a partnership program between polytechnics and local industry. These are conducted to create graduates, according to labor market needs. The partnership program is also more optimal if it supported by a good communication between Polytechnic, industry, and government.