Oikeiston palattua valtaan Visconti-Venosta oli vielä kahdesti ulkoministerinä: heinäkuusta 1896 toukokuuhun 1898 di Rudinìn hallituksessa sekä toukokuusta 1899 helmikuuhun 1901 Pellouxin ja Saraccon hallituksissa. Hän pyrki nyt lähentämään Italian suhdetta Ranskaan vähentääkseen sen riippuvuutta liittolaisistaan Saksasta ja Itävalta-Unkarista. Hän neuvotteli vuonna 1896 sopimuksen, jolla Italia tunnusti Tunisian Ranskan protektoraatiksi. Kreikan–Turkin sotaa vuonna 1898 seuranneissa kansainvälisissä neuvotteluissa Kreetan kysymyksestä Visconti-Venosta onnistui varmistamaan Italialle sananvallan suurvaltojen keskinäisessä päätöksenteossa ja tuki Thessalian säilyttämistä osana Kreikkaa. Vuonna 1902 hän sai neuvoteltua Ranskan kanssa sopimuksen, jossa Ranska lupasi antaa Italialle vapaat kädet Libyassa ja Italia Ranskalle Marokossa. Hän osallistui myös Italian edustajana vuonna 1906 ensimmäistä Marokon kriisiä selvittäneeseen Algecirasin konferenssiin, jossa hän puolusti Ranskan oikeuksia Marokossa. Lisäksi hän sopi Itävalta-Unkarin kanssa "status quon" säilyttämisestä Albaniassa.