SqlCommandBuilder.DeriveParameters(SqlCommand)メソッドが必要です。データベースへの追加のラウンドトリップが必要になるため、パフォーマンスに多少の影響があることに注意してください。結果のキャッシュを検討する必要があります。
呼び出し例:
using (SqlConnection conn = new SqlConnection(CONNSTRING))
using (SqlCommand cmd = new SqlCommand("StoredProc", conn)) {
cmd.CommandType = CommandType.StoredProcedure;
SqlCommandBuilder.DeriveParameters(cmd);
cmd.Parameters["param1"].Value = "12345";
// ....
}