Podrias hacer algo como esto:
Código SQL:
Ver originalSELECT * FROM trabajadores AS t1
INNER JOIN(
SELECT edad,departamento FROM trabajadores WHERE nombre='pepito') AS t2 ON (t1.departamento=t2.departamento AND t1.edad>t2.edad)
Este query regresaria valores si existe un trabajador de mayor edad al que estas buscando de caso contrario no regresaria nada