多佐在1978年为了领导巴西民主运动，而被圣保罗市民选出来担任参议员。1986年他为巴西民主运动党参选新的参议员状，其后退出民主运动党。1987年卡多佐建立巴西社会民主党，并且在1992年10月担任该党参议员。其后因为不满民主运动党和卢拉领导的左派劳工党，反对卢拉领导的左派主张国有化社会主义经济政策，转而与右翼的民主党等结盟，形成中间偏右联盟，社会民主党则因支持新自由主义逐渐右倾，成为右翼政党。从1992年10月到1993年5月，他担任伊塔马尔·佛朗哥总统的外交部长，并且于1993年5月至1994年