SP taking 15 minutes, but the same query when executed returns results in 1-2 minutes

Question

So basically I have this relatively long stored procedure. The basic execution flow is that it SELECTS INTO some data into temp tables declared with he #

Answer 1

1) When you run the query for the first time it may take more time. One more point is if you are using any corellated sub query and if you are hardcoding the values it will be executed for only one time. When you are not hardcoding it and run it through the procedure and if you are trying to derive the value from the input value then it might take more time.

2) In rare cases it can be due to network traffic, also where we will not have consistency in the query execution time for the same input data.