El 7 de noviembre de 2007 las Mercury anunciaron la contratación de Corey Gaines como entrenador en sustitución de Paul Westhead.