Beginjaarsedit
hun record daalde echter tot 15-17 in 1999. Het was nog steeds genoeg om hen te kwalificeren voor de Play-offs, waar ze versloegen de Detroit Shock in de openingsronde 60-54. In de Conference Finals, de Sting viel naar de New York Liberty 2 games tegen 1.het seizoen 2000 was erg teleurstellend voor the Sting, met een eindrecord van 8-24. Ze misten de Play-offs voor het eerst in de geschiedenis van de franchise.in 2001 verloor Sting 10 van hun eerste 11 wedstrijden. Maar het team verloor slechts 4 wedstrijden daarna, eindigend met een 18-14 record. Hoewel ze nauwelijks hadden gekwalificeerd voor de Play-offs als de #4 zaad, niemand wilde om hen te confronteren. In de eerste ronde, de Sting verstoord eerst de #1 geplaatste Cleveland Rockers en vervolgens de #2 New York Liberty, verslaan elk in 3 wedstrijden. Voor het eerst in de geschiedenis van de franchise bevond The Sting zich in de WNBA Finals. Maar de magie eindigde daar voor de Sting, als ze werden geveegd door de Los Angeles Sparks in 2 games.The Sting behaalde een 18-14 record in het seizoen 2002, maar werd in de eerste ronde van de Play-offs verslagen door de Washington Mystics.na het seizoen 2001-2002 verhuisden de Charlotte Hornets naar New Orleans (zie”New Orleans Hornets”). De Angel vergezelde de Hornets niet naar New Orleans. Voor een seizoen (2003) had The Sting geen broer team.de NBA kondigde onmiddellijk aan, nadat de Hornets waren verhuisd, dat een nieuw team zou beginnen met spelen in Charlotte vanaf het seizoen 2004-2005. Kort daarna werd Robert L. Johnson aangekondigd als eigenaar van deze nieuwe franchise. Johnson kocht ook de Sting om te spelen als het zusterteam van de nieuwe Charlotte Bobcats.het seizoen 2003 zag opnieuw een Play-off optreden voor the Sting. De franchise had gepost een 18-16 record en gebonden met de Connecticut Sun voor de #2 zaad. De Sting speelde dezelfde zon in de Play-offs, en werden geveegd in 2 wedstrijden.na het seizoen veranderde Johnson de kleuren van het Sting team van de Hornets ’teal and purple om overeen te komen met de Bobcats’ blue and orange. Er werd gespeculeerd dat het team een nieuwe naam zou krijgen, maar een nieuwe mascotte die hetzelfde Sting-thema volgde, maakte dat idee onwaarschijnlijk.tijdens het laagseizoen maakte het team een aantal belangrijke toevoegingen aan de groep veteranen. Na het ruilen van Kelly Miller naar de Indiana Fever in ruil voor de 3e algemene keuze in de WNBA ontwerp, de Sting opgesteld Stanford University opvallende Nicole Powell. De Sting maakte vier picks in het algemeen-met inbegrip van de tweede ronde pick van Penn State opvallende Kelly Mazzante.
The Sting haalde de Play-offs niet in het seizoen 2004, omdat ze een record van 16-18 plaatsen en één wedstrijd uit de #4 seed eindigden. Na het seizoen, de Sting bleef bouwen voor de toekomst – handel met de Sacramento Monarchs voor Tangela Smith en een tweede-ronde draft pick in de 2006 draft in een deal die zag Nicole Powell verhandeld aan Sacramento. Na het winnen van de eerste keuze in de 2005 WNBA Draft, de Sting geselecteerd University Of Minnesota Golden Gophers speler Janel McCarville.de nieuwe look Sting leed een verschrikkelijk seizoen 2005, het plaatsen van de slechtste record van de competitie op 6-28. Tijdens het seizoen, de Sting verhandeld veteraan Dawn Staley aan de Houston kometen en noemde Charlotte basketbal icoon Muggsy Bogues als hun nieuwe hoofd coach laat in het seizoen. Het seizoen zag het team ook de laatste wedstrijd spelen in het Charlotte Coliseum, de thuisarena van het team sinds 1997.The Sting verhuisde naar de nieuwe thuisbasis van de Bobcats, Time Warner Cable Arena, voor het seizoen 2006. The Sting had een beter seizoen in 2006 dan 2005, het plaatsen van een 11-23 record. De Sting had een nieuwe arena en maakten duidelijk vooruitgang in de wederopbouw. Ondanks het groeiende aantal successen op het veld, het seizoen 2006 bleek de Sting laatste seizoen in de competitie.
