Stored procedures are cached. They are cached the first time they're executed. I cannot think of any situation where you could change the source, recreating the stored procedure, and not affect the query plan stored in the cache.

In general it is always a good idea to include SET NOCOUNT ON at the top of your stored procedures.

-Mike