In 2003, Donovan was hired as the second head coach of the Seattle Storm, inheriting a team with two number one draft picks from 2001 and 2002, the Australian Lauren Jackson and University of Connecticut star Sue Bird.
With her 120th victory on August 6, 2006, she became the coach with the third most WNBA victories, passing former Los Angeles Sparks coach Michael Cooper.