SQL Server - Procedimiento almacenado lento

Saludos cordiales.
Tengo un procedimiento almacenado en Sql Server 2005 Express que llamo desde una aplicación antigua
()VB 6.0 y este PA se ejecuta muy lentamente. Pero si tengo abierto el procedimiento almacenado
desde el SQL Management Studio, el PA se ejecuta velozmente en la aplicación. me está
volviendo loca!! No puedo solucionarlo. Necesito ayuda Por Favor!!!

Hola

Si su PA se ejecuta muy rapido en el analizador de consultas, entonces el problema lo tiene en la COMUNICACION entre su aplicativo y la base de datos.

Hola,
por casualidad cuando dices que ejecutas el PA en SSMS... ¿lo haces usando EXEC or abres el PA y ejecutas el código en las tripas del PA?

Gracias por contestar Vega. Me refiero a tener abierto nada más el procedimiento almacenado sin ejecutarlo. Con solo "abrir" la carpeta donde están los procedimientos almacenados la consulta ya se ejecuta velozmente en en la aplicación de VB. Es muy raro, no entiendo por que funciona de esa manera. Cuál es tu opinión?
PD: Sin necesidad de ejecutar el procedimiento almacenado del ssms

¡wow, eso sí que es raro!
¿que controlador de conexión estás usando (ADO, ODBC)?

es posible que al abrir la ventana de procedimientos el servido esté recompilando el procedimiento.

para probarlo, exporta el código necesario para recrear el procedimiento.
reinicia SSMS para evitar el que abras las carpetas de navegación del servidor, abre la consulta exportada para poder re-crearla y modifica la sentencia create para incluir "WITH RECOMPILE"
de la siguiente manera: