Conocido por su apoyo al mantenimiento de lazos estrechos con Austria-Hungría, mantuvo esta política durante su primer mandato de 1908 a 1911. De tendencia liberal, este primer Gobierno fue poco destacado, concentrándose Malinov en lograr la estabilidad del país, que había logrado recientemente su independencia () del Imperio otomano, coincidiendo con la crisis bosnia. Trató de mantener una actitud de cooperación con este para lograr concesiones, en vano. No sólo Serbia logró un importante obispado en Macedonia ambicionado por los búlgaros, sino que no obtuvo tampoco permiso para construir el deseado ferrocarril que uniese Macedonia y Bulgaria. En 1908 había actuado junto con Austria-Hungría durante la Crisis bosnia, lo que le convirtió en una figura mal vista en Serbia. Durante su gobierno se aprobaron una serie de reformas, como la aplicación de referendos para algunas cuestiones de los ayuntamientos o las primeras medidas tendentes a la representación proporcional en las Cortes. En 1911 reformó la Constitución y convirtió el principado en «zarato», aumentó la asignación del príncipe (desde entonces, zar) y modificó el artículo decimoséptimo para permitir al soberano firmar tratados secretos sin el conocimiento ni la aprobación de las Cortes búlgaras.