Prueba esto:
ALTER TABLE dbo.YourTableName
ADD CONSTRAINT
ConstraintName UNIQUE NONCLUSTERED
(
Column01,
Column02,
Column03
)
Utilizo nombres comerciales para las restricciones, de modo que si se infringe y surge una excepción, obtengo "Infracción de solo un departamento por empleado " en mi mensaje de error en lugar de "Violación de restricción XXX ".