Maintenance and Operation Blueprint for Iskandar Malaysia was established to ensure local authority immovable asset maintenance management is in line with Government Asset Management Policy 2009. This paper deals with investigation on the challenges in the implementation of Maintenance and Operation Blueprint Plan for Iskandar Malaysia among five local authorities in Iskandar Malaysia. A total of 25 respondents have been selected and interviewed. The data have been analyzed qualitatively. Base on the interview, the results show that there are challenges to implement maintenance and operation blueprint in local authority immovable asset maintenance management which are no clear direction from the top management to implement the Maintenance and Operation Blueprint for Iskandar Malaysia, lack of staff to implement the Maintenance and Operation Blueprint for Iskandar Malaysia, did not have enough time to implement the Maintenance and Operation Blueprint for Iskandar Malaysia and the high cost required to implement the Maintenance and Operation Blueprint for Iskandar Malaysia. This article can serve as a foundation for future studies in critical success factors to implement immovable asset maintenance and operation blueprint. A future study investigating critical success factors to implement immovable asset maintenance and operation blueprint would be very interesting to produce a new approach for successful blueprint implementation.