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.
‘He instantly popped into our ratings as one of the best U21 midfielders in Europe. The impressive thing is Slot has made him into more of a no.6' Inside Ryan Gravenberch's transformation at Liverpool
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
