Higher education institutions in implementing information systems need strategic planning, especially for Polytechnics in Indonesia. It is intended that the application of the information system is in accordance with the vision, mission and objectives of the Polytechnic. The Polytechnic information system strategic planning uses the Enterprise Architecture Planning method. The Enterprise Architecture Planning method provides an overview of data architecture, application architecture and technology architecture from the application of information systems so that the Polytechnic is not wrong in implementing information systems. The result of this research is the form or formulation of information system strategic plan which is suitable for higher education especially for Polytechnic. The information system strategic plan consists of a data architecture, there are 41 entities, while for data and application architectures there are 8 application candidates. In addition, the results of the information system strategic plan in the technology architecture section to support the Polytechnic business processes are also built.