Um exemplo simples para conseguir entender:
Primeiro vc cria a procedure no sql server:
CREATE Procedure ProcCliente (@mCodCliente VarChar(11))
As
Select * From Clientes where CodCliente = @mCodCliente
No visual basic vc chama ela assim:
SQL = "Exec ProcCliente @mCodCliente = '" & txtCodigo & "'
Set rs = New ADODB.Recordset
rs.Open SQL, base, adOpenDynamic, adLockOptimistic
Espero ter ajudado!
Bruno