You need to investigate the proc and identify what portions are performing badly and fix it. Execution plans are part of that.
Gail Shaw
Microsoft Certified Master: SQL Server, MVP, M.Sc (Comp Sci)
SQL In The Wild: Discussions on DB performance with occasional diversions into recoverability