Parma's win meant Roberto Donadoni's men were through to the Europa League, though Seedorf's side got a last-day victory.
Nine-man Milan was unable to sneak into a UEFA Europa League spot on Serie A's final day, despite doing its part with a 2-1 win over Sassuolo.
Clarence Seedorf's side could consider itself in the vital sixth spot for just six precious second-half minutes Sunday as Parma's win at home to Livorno proved enough for Roberto Donadoni's men.
Last season, Milan snuck into the UEFA Champions League on the last day at Fiorentina's expense, but there was to be no repeat.
The game is widely expected to be Seedorf's last in charge of Milan - despite promising bursts of form the Dutchman has ultimately been unable to inspire the club to a sufficient charge up the league.
Sassuolo came into the game having secured its survival last week and was aiming to do a domestic double after ending Massimiliano Allegri's reign with a stunning 4-3 win in January.
But Sulley Muntari settled any home nerves with a second-minute thunderbolt and Nigel de Jong doubled the advantage before the half hour with a deflected free kick.
Philippe Mexes was dismissed for two bookings and Sassuolo - which was also reduced to 10 men late when Paolo Cannavaro saw red - may find itself having ultimately accounted for two Milan coaches in its debut Serie A campaign.
Simone Zaza scored a penalty in stoppage time to end Sassuolo's fine season on a high, Mattia De Sciglio seeing red for the foul.
Milan made a superb start as Muntari fired in a swerving left-footed effort from 25 yards that pinged into the net off Alberto Pomini's right-hand post.
Lorenzo Ariaudo spurned a great chance to equalize as he turned over from eight yards, but the hosts were in the ascendancy with Pazzini and Kaka both forcing Pomini into fine diving saves.
Pazzini saw a goal rightly chalked off for offside before Milan did double its advantage soon after as De Jong's set piece came off Zaza in the wall and wrong-footed the goalkeeper.
De Jong made a point to celebrate with the under-fire Seedorf, who has often found public backing from the Milan board hard to come by.
Zaza found himself clear on goal 10 minutes into the second period, but Adil Rami stormed back to make a fine block.
The visitors looked inspired with Domenico Berardi's effort tipped over by Christian Abbiati, who also saved Cannavaro's header from the resulting corner.
Substitute Stephan El Shaarawy drew a save from Pomini in his first act after emerging from the bench. But Milan's attacking threat was stifled when Mexes was sent off for picking up a second yellow card with 20 minutes to go, with Cannavaro following him down the tunnel 20 minutes later for clattering El Shaarawy.
Referee Paolo Valeri was in the spotlight during most of the closing stages, flourishing his third red card in De Sciglio's direction for fouling Nicola Sansone in the penalty area.
Zaza stepped up to force home the spot kick, ending Milan's desperate season on a sour note.