Cuando mandas los parametros lo realizas usando los Parametros de SqlCommand. La mayoria de la gente manda los parametros usando el método de Parameters.Add().
Lo que debes hacer es crear una instancia de la clase SqlParameter y decirle a la propiedad Direction que es de tipo ParameterDirection.Output;
De esta forma despues de ejecutar el StoreProcedure pordrás accesar este parametro y leer su valor. Aquí te dejo un ejemplo que aparece en este sitio:
http://www.eggheadcafe.com/PrintSear...asp?LINKID=624
Saludos,