SqlServer에서 SP를 호출시 실행플랜이 캐시가 되는데, SSMS에서 실행하는 경우 캐시가 되지 않는듯 싶습니다.
SqlServer는 SP의 플랜캐시시에 SP이름을 캐시 키로 사용하고 있고,
따라서 SP의 파라미터에 따라서 검색 테이블의 실행 플랜이 달라야 하는 경우라도, 처음 만들어진 플랜만을 고집하는 경향이 있습니다.
SP를 만들때 RECOMPILE 옵션을 넣거나, 파라미터에 따라 SP를 쪼개서 따로따로 플랜캐시가 적용되도록 하는 방법이 있습니다.
아래 링크 참고하세요.