Insurrection je první autorizovaný Add-On pack, který byl vydán pouhé tři měsíce po základní hře. Tento datadisk byl vyvíjen studiem Aztech New Media Corps., následně byl autorizován Blizzardem, který jej však už dále nepodporuje.
Příběh se odehrává během původní terranské kampaně (první kampaň základní hry) na zapadlé konfederační planetě zvané Brontes IV. Terranští vojáci se musí vypořádat se zergským rojem, který na planetu nově zavítal. Situace je ještě ztížena o protoskou flotilu, která se snaží o likvidaci kompletní zergské nákazy. Nejtemnější hodina Brontes IV udeřila.
Hra nabízí tři kampaně (opět za všechny tři rasy), dohromady o 30 misích. Multiplayer pak přináší 100 nových map.
Tento datadisk se stejně jako pozdější "Retribution" nesetkal s velkými ohlasy. Největší kritika se snesla na obtížnost celé kampaně, malé množství zdrojů, absenci komplexnějšího příběhu a původního studia.
Nevěřil bych, že když je to Starcraft, tak to může být tak špatné. A ono jo. Děj, dabing, design misí, všechno špatně...
Pro: Pokus o další dobrodružství v Koprulu sektoru
Proti: Degradace