An irrigation network maintenance is an effort to maintain and secure the irrigation network to be always ready and well functioned. In facilitating its operational implementation and maintain its sustainability cycle, it can be attained through maintenance, repair, prevention, and security activities that must be conducted in continuity. The Kaubun irrigation area is one of the irrigation areas under the authority of central government with area length of 1,150 Ha (standard area) and 736 Ha (functional area), located in the East Kutai Regency. The Kaubun irrigation area has 1 (one) weir or dam and 2 (two) main canals. The irrigation network maintenance has not been carried out in routine and periodical ways either by the East Kalimantan Provincial Government or by the East Kutai Regency Government. Sediment accumulation is one of the main problems found in the secondary irrigation canal and able to cause canal blockage, reduced water flow capacity and increased infrastructure damage. This research was carried out by evaluating the Irrigation Network System and observing several factors causing channel damage with a guidance from regulation of Minister of Public Works and Public Housing Number:12/PRT/M/2015 on date 6 April 2015, regarding Exploitation and Maintenance of Irrigation Network. Result of the research showed that recapitulation of the work performance index for Kaubun Irrigation Network System was obtain the largest optimum value in Physical Infrastructure aspect with an index value of 29.01. Meanwhile, the result from main treatment priority by employing Analytic Hierarchy Process (AHP) method found the Physical Infrastructure aspect has a limiting value of 0.462. Finally, the routine and periodical maintenance costs for the Kaubun irrigation area is IDR.3.753.835.675.00