В марте 1896 года, после падения Криспи, вызванного поражением итальянских войск в Абиссинии, Старабба стал министром иностранных дел в кабинете, составленном Рикотти, и преобразовал этот кабинет после выхода в отставку Рикотти, проект которого о сокращении армии вызвал противодействие в палате. В декабре 1897 года и мае 1898 года Старабба выходил в отставку со всем кабмином, но получил от короля поручение вновь образовать кабинет.