Ricardo Horta's first senior goal - in the 74th minute - proved enough to separate the teams at Estadio de Bonfim and lift Setubal into ninth position.
Academica's frustration was compounded by the late dismissal of Rafik Halliche, who picked up a straight red card in stoppage time at the end of the second half.
After a poor start to the season, Jose Couceiro's Setubal are now unbeaten in eight games across all competitions and have won three of their last four league games.
Academica, who slip to 12th, had claimed successive wins heading into Monday's game - including a famous home triumph over Porto last time out.
Yet they were brought back down to earth as Setubal continued their recent rise.
‘Even though it was late in the game, the Arsenal fans started singing my name. It felt like the moment I announced myself as a professional footballer’: Ex-Gunners star recalls scoring first senior goal as a teenager at Highbury
'I started to drive myself crazy': Former Manchester United midfielder explains why it all went wrong for him under Erik ten Hag
