SQL Server - sql server 2005 estandar VS 2000 Enterprice

Gente:
Tengo una base en un sql 2000 enterprice y una base igual en un sql 2005 estandar (con compatibilidad para 2000) ejecuto la consulta y el sql 2000 me devuelve los resultados antes que el sql 2005. Mi pregunta es el porque, si se supone que el 2005 tiene un optimizador mejor. La consulta que se ejecuta es un SP que hace uso de varias tablas y agrupaciones.

Por principio de cuentas, deberias cambiar tu compatibilidad a 9.0, ¿como fue que hiciste la migracion de tu base?.

¿Actualizaste estadisticos una vez migrada tu base?
¿Reconstruccion de indices?

Los dos planes de ejecución son iguales?

Saludos!