Con subconsultas es sencillo, tanto con IN como con EXISTS:
Código SQL:
Ver originalSELECT t1.Codigo FROM tabla t1 WHERE t1.Codigo NOT IN (SELECT Codigo FROM tabla t2)
SELECT t1.Codigo FROM tabla t1 WHERE NOT EXISTS (SELECT 1 FROM tabla2 WHERE tabla2.Codigo = t1.Codigo)
Ahora, ¿qué tal jugar con un LEFT join? se supone que eso trae siempre todas las consultas de la tabla a la izquierda del join (t1) aunque no tenga coincidencias con la tabla a la derecha.