Pemerintah Kota Malang dalam pelaksanaan pembangunan berpedoman pada PROPEDA dimana dialamnya termuat Visi Kota Malang, yaitu :
“TERWUJUDNYA KOTA MALANG YANG MANDIRI, BERBUDAYA,
SEJAHTERA DAN BERWAWASAN LINGKUNGAN”
Mandiri, artinya bahwa kedepan Kota Malang diharapkan mampu membiayai sendiri seluruh penyelenggaraan pemerintahan dan pelaksanaan pembangunan dengan memanfaatkan segala sumber daya lokal (SDA, Potensi Daerah SDM yang dimiliki).
Berbudaya, artinya bahwa pelaksanaan otonomi daerah tetap mengedepankan nilai-nilai Ke-Tuhanan, nilai-nilai kemanusiaan dan nilai-nilai kehidupan sosial masyarakat Kota Malang dan mengembangkan pendidikan untuk mengantisipasi perkembangan Kota Malang menuju kota Metropolis.
Sejahtera, artinya bahawa pelaksanaan pembangunan yang di laksanakan di Kota Malang kesemuanya diarahkanm pada peningkatan kesejahteraan masyarakat Kota, baik secara materiil maupun spirituil.
Berwawasan Lingkungan, artinya bahwa pelaksanaan pembangunan yang di laksanakan tetap berupaya untuk menjaga kelestarian alam dan kualitas lingkungan serta pemukiman Kota Malang.
MISI
Dalam rangka mewujudkan Visi Kota Malang tersebut, penjabaran Misi Kota Malang untuk tahun 2004 – 2008 adalah :
Mewujudkan Kota Malang sebagai kota pendidikan melalui peningkatan kualitas pendidikan bagi masyarakat miskin perkotaan;
Mewujudkan Kota Malang sebagai Kota Sehat melalui peningkatan kualitas kesehatan masyarakat bagi masyarakat kurang mampu dan meningkatkan penghijauan kota;
Mewujudkan semangat dan cita-cita reformasi dalam upaya pemulihan ekonomi kota menuju terwujudnya Indonesia baru berlandaskan pada: negara dengan pondasi system kehidupan ekonomi, social, budaya yang dijiwai prinsip-prinsip demokrasi kebangsaan dan keadilan social dalam ikut serta menertibkan persatuan dan kesatuan, serta kerukunan Kota Malang;
Mewujudkan tuntutan reformasi dalam tatanan system politik pemerintahan dan tatanan paradigma pembangunan berdasarkan pada: wawasan kebangsaan, demokrasi, persatuan dan kesatuan, otonomi daerah, iman dan takwa, budi pekerti, hak asasi manusia, dan keadilan sosial;
Mewujudkan upaya reformasi melalui pembenahan system administrasi publik dan system administrasi kebijakan publik, dengan syarat rasa kebersamaan seluruh masyarakat yang pluralistic, persatuan dan kesatuan, kerjasama dan merupakan gerakan rakyat;
Menjadikan tekad mengentaskan kemiskinan menjadi landasan prioritas pembangunan dalam rangka memajukan kesejahteraan umum dan mencerdaskan kehidupan bangsa
