Tente isto:
ALTER TABLE dbo.YourTableName
ADD CONSTRAINT
ConstraintName UNIQUE NONCLUSTERED
(
Column01,
Column02,
Column03
)
Eu uso nomes comerciais para restrições para que, se for violado e uma exceção surgir, eu recebo "Violação de apenas um departamento por funcionário " na minha mensagem de erro em vez de "Violação de restriçãoXXX ".