Основа будет взята из шага "Шаг 40 - Использование ADO без ADO Data Control". У объекта Connection есть специальный метод Execute для вызова хранимых процедур. Смотрим пример:

Private Sub Command1_Click()
Set adoConnect = New ADODB.Connection
Dim strConnect As String
strConnect = "Provider=SQLOLEDB;Persist Security Info=False;User ID=sa;Initial Catalog=test;Data Source=Servers"
adoConnect.Open strConnect, "sa", "123"
adoConnect.Execute ("Updates 111")
adoConnect.Close
Set adoConnect = Nothing
End Sub

Процедура была создана в шаге "Шаг 19 - Передача параметров в процедуру". После выполнения данного кода зайдите в ISQL_w для того, чтобы убедиться в правильности изменений или запустите код прошлого шага на выполнение. Думаю идея понятна, Вы используя ADO имеете возможность возложить часть работы на SQL Server путем создания хранимых процедур и вызова их из ADO.