Sì, si può.
Esempio
codice:
CREATE TABLE prova (
    id INT UNSIGNED AUTO INCREMENT PRIMARY KEY,
    campo1 VARCHAR(40),
    campo2 VARCHAR(255),
    campo3 INT,
    KEY(campo1,campo3)
);
ora la coppia campo1, campo3 è univoca, non potranno mai esistere 2 record con tale coppia uguale.