Auch in der Saison 2008 nicht den Weg zurück in die Play-offs und konnten nur 8 der ersten 22 Spiele gewinnen. Darauf wurde Rollins entlassen und durch Jessie Kenlaw ersetzt, die die Mannschaft für die restliche Saison betreute. Durch diese schlechte Platzierung konnten sich die Mystics einen guten Draft-Pick beim WNBA Draft 2009 sichern. Bei der Lotterie wurde den Mystics der zweite Draft-Pick zugeteilt. Beim Draft entschieden sie sich für die junge Marissa Coleman. Vor dem Beginn der Saison 2009 gab es wieder einige personelle Veränderungen bei den Mystics. Julie Plank wurde zur neuen Cheftrainerin und Angela Taylor zum neuen General Manager ernannt. Trotz dieser vielen Änderungen schafften die Mystics seit langem wieder einer durchwegs positive Saison zu spielen und schafften als letztes Team den Sprung in die Play-offs. Crystal Langhorne die beim WNBA Draft 2008 an der sechsten Stelle ausgewählt wurde, wurde mit dem WNBA Most Improved Player Award ausgezeichnet. In den Play-offs trafen die Mystics auf die Indiana Fever, die die Saison als beste Mannschaft aus dem Osten beendet hat. Die Mystics konnten gegen die Fever nicht bestehen und verloren die Serie mit 0:2.