Formato en OUTPUT de SP

Hola, gente del foro, le consulto respecto al siguiente problema que tengo:
Quiero formatear la salida de un SELECT para que reconozca los ceros a
izquierda.
por ejemplo: campo1 tiene el valor 123 y campo2 tiene el valor 789

yo realizo

SELECT campo1 & '/' & campo2
y el resultado es:
123/789

yo quisiera que el resultado sea:
000123/0789

es posible esto realizarlo en SQL en el mismo Store Procedure?

Estuve leyendo otros threads donde Maxi aconseja que esto se realice en
el cliente ya que estaria mas estandar, opino lo mismo, pero seria
tecnicamente realizarlo en SQL Server? (aunque sea no aconsejable).

Gracias por la ayuda
Atentamente

Javier Perez