Grant execute rights to a user in MSSQL.

GRANT EXECUTE ON MyDatabase TO MyUser

Addendum on 3/8/2013: GRANT EXECUTE TO MyUser may be superior.