Could not find stored procedure 'sysmail_start_sp'.

When we will execute the stored procedure in sql server to  start the database mail :

EXECUTE sysmail_start_sp

We may get error message like:

Could not find stored procedure 'sysmail_start_sp'.

There may be many cause of this. One common mistake is we are not executing this procedure in msdb database.

Correct way is:

EXECUTE msdb.dbo.sysmail_start_sp

Or

USE msdb

EXECUTE sysmail_start_sp