tidlige årredit
i offseasonen 1998-1999, med foldningen af American Basketball League, tilføjede brodden tidligere ABL-vagt daggry Staley til en allerede imponerende liste, der indeholdt Vicky Bullett og Andrea Stinson.
deres rekord faldt imidlertid til 15-17 i 1999. Det var stadig nok til at kvalificere dem til slutspillet, hvor de besejrede Detroit Shock i åbningsrunden 60-54. I konferencens finaler faldt brodden til Liberty 2 spil til 1.
2000-sæsonen var meget skuffende for Sting med en endelig rekord på 8-24. De gik glip af slutspillet for første gang i franchisehistorien.2001 Sting tabte 10 af deres første 11 spil. Men holdet tabte kun 4 kampe efter det og sluttede med en 18-14 rekord. Selvom de næppe havde kvalificeret sig til slutspillet som #4-frøet, ville ingen møde dem. I første runde forstyrrede brodden først #1 seedede Cleveland Rockers og derefter # 2 Ny York Liberty, slå hver i 3 spil. For første gang i franchisehistorien, Sting befandt sig i NBA-finalen. Men magien sluttede der for brodden, da de blev fejet af Los Angeles Sparks i 2 spil.Sting postede en solid 18-14 rekord i sæsonen 2002, men blev fejet af de amerikanske Mystikere i første runde af slutspillet.efter NBA-sæsonen 2001-2002 flyttede Charlotte Hornets til nye Orleans (se “nye Orleans Hornets”). Brodden ledsagede ikke Hornets ud til Ny Orleans. I en sæson (2003) havde Sting intet brother-hold.
sene årredit
NBA meddelte straks, efter at Hornets flyttede, at et nyt hold ville begynde at spille i Charlotte startende i sæsonen 2004-2005. Kort efter blev Robert L. Johnson annonceret som ejer af denne nye franchise. Johnson købte også brodden for at spille som søsterholdet til den nye Charlotte Bobcats.
sæsonen 2003 så endnu et playoff-udseende for The Sting. Franchisen havde sendt en 18-16 rekord og bundet med Connecticut Sun til #2 frø. Stinget spillede den samme sol i slutspillet og blev fejet ud i 2 kampe.
efter sæsonen ændrede Johnson Sting-holdets farver fra Hornets’ krikand og lilla for at svare til Bobcats’ blå og orange. Der var nogle spekulationer om, at holdet kunne få et nyt navn, men en nyligt frigivet maskot efter det samme Sting-tema gjorde ideen usandsynlig.
i løbet af lavsæsonen foretog holdet flere vigtige roster-tilføjelser til sin etablerede gruppe af veteraner. Efter at have handlet Kelly Miller til Indiana Fever i bytte for det 3.samlede valg i VNBA-udkastet, The Sting udarbejdede Stanford University standout Nicole. Brodden lavede fire valg samlet-inklusive den anden runde valg af Penn State standout Kelly.Sting nåede ikke slutspillet i 2004-sæsonen, da de sendte en rekord på 16-18 og sluttede et spil ud af #4-frøet. Efter sæsonen fortsatte brodden med at bygge for fremtiden-handel med Sacramento Monarchs for Tangela Smith og et udkast til anden runde i 2006-udkastet i en aftale, der så Nicole handle til Sacramento. Efter at have vundet det første valg i 2005, valgte Sting University of Minnesota Golden Gophers spiller Janel McCarville.
det nye udseende Sting LED en frygtelig sæson i 2005 og sendte ligaens værste rekord på 6-28. I løbet af sæsonen, brodden handlede veteran daggry Staley til Houston Comets og navngav Charlotte basketballikon Muggsy Bogues som deres nye hovedtræner sent på sæsonen. Sæsonen så også holdet spille sit sidste spil i Charlotte Coliseum, holdets hjemmearena siden 1997.brodden flyttede ind i Bobcats ‘ nye hjem, Tidsvarner Kabelarena, til sæsonen 2006. Sting havde en bedre sæson i 2006 end 2005 og sendte en 11-23 rekord. Brodden havde en ny arena og gjorde tydeligt fremskridt med genopbygningen. På trods af det stigende antal succeser på banen viste 2006-sæsonen sig at være Stings sidste sæson i ligaen.
