I\'m using EF 4 with model-first...I generate the database from the model. How would I be able to use stored-procedures in that scenario? They should also be auto-generated
You don't have any stored procedures with model first and there will not be generated. How could they be? Stored procedure is logic defined in the database and EF has no knowledge of that procedure so it cannot create them for you.
If you want to use stored procedures create your database from model and swap to database first. Then you can manually define your procedures and map them to the model. Once you do that you cannot go back to the model first.
Edit:
There is probably one more solution but it is not nice. You will maintain custom SQL script to with all your stored procedures (you will have to write them anyway) and you will modify workflow for database creation to run your script after database is created. Model first uses T4 templates to generate SQL and Workflow foundation 4 to handle whole process of database creation. Both T4 template and workflow can be customized. The problem is that this step will add stored procedures for you but it will not map them in EDMX.