En 2005, luego de la renuncia de Rafael Bielsa, al ocupar el cargo de diputado nacional, Taiana asumió como Ministro de Relaciones Exteriores y Culto.