Dos claves foráneas en la misma columna de una tabla

Así es como lo hice (MySQL 5.0.45):

ALTER TABLE `job_dependency`
ADD FOREIGN KEY (`job`) REFERENCES `job` (`id`),
ADD FOREIGN KEY (`dependency`) REFERENCES `job` (`id`);

Hay problemas con ON DELETE CASCADE en esta situación, así que no lo use.