what console? if you are caching the results on the client side, then soon you will run out memory! This is not performance issue.
99,999 records unless they are exceeding wide does not seem like a large amount of data. There isn't enough detail to determine where your problem may be. If you can post the query plan for the query that your client is calling, then that would help clarify. For example is your procedure executing a source query in some kind of a nested loop or performing other resource intensive operations.