SQL - Consulta pesada

Hola a todos,
he hecho en sqlserver un sp muy extenso, en el analizador de consultas se me ejecuta pero cuando lo ejecuto desde el adp de esa base de datos me da "Tiempo de espera agotado". La verdád es que el sp tarda 3 minutos en ejecutarse, y por lo tanto, en ejecutar los datos. ¿Qué me recomendais que haga?

Ejecutar tu query en el QUERY ANALYZER, no sin antes colocar.

SET STATISTICS IO ON

Analizar donde esta el problema de lecturas y redefinir (definir) tus indices.