In der Saison 2008 traten die Atlanta Dream der WNBA bei und im Expansion Draft entschied sich Atlanta unter anderem für Haynie, die somit in der Saison 2008 für die Atlanta Dream spielte. In der darauffolgenden Saison verlängerten die Dream ihren Vertrag nicht. Am 22. April 2009 nahmen die Detroit Shock Haynie unter Vertrag tauschten sie aber im Laufe der Saison für Crystal Kelly zu den Sacramento Monarchs. Nachdem die Monarchs am Ende der Saison den Spielbetrieb einstellten wurde sie im Dispersal Draft von den Washington Mystics unter Vertrag genommen für die sie aber nie zum Einsatz kam.