Comenzó en el mundo del cine con los cortometrajes La vida siempre es corta (1994) y Sangre ciega (1994), protagonizado por la actriz televisiva Alicia Borrachero (Hospital Central).

Su primer largometraje se tituló La primera noche de mi vida (1998), una comedia en la que trabajan Leonor Watling, Antonia San Juan y Adriana Ozores y con la que Albaladejo ganó el Goya a la Mejor Dirección Novel. También fue galardonado con el Premio de la Audiencia en la categoría de Mejor Película en el Festival de Cine de Málaga y con la Mención Especial en el Festival de Cine de Mar de Plata. Su siguiente cinta, Ataque verbal (1999) fue protagonizada por Antonia San Juan, Sergi López y Antonio Resines.

La comedia Manolito Gafotas (1999), basada en el relato de Elvira Lindo, fue ganadora del Premio a la Mención Especial en el Festival Internacional de Cine de Berlín. Albaladejo trabó amistad con la escritora gaditana y, de este modo, se convertió en la guionista de sus películas.

En 2001 estrenó la comedia romántica El cielo abierto y al año siguiente Rencor (2002), un drama protagonizado por Lolita Flores, quien interpreta a una cantante venida a menos que sobrevive en la costa mediterránea.

En 2004 rodó la comedia Cachorro y al año siguiente estrenó otra comedia, en este caso, de tipo social, titulada Volando voy (2005). Es un filme basado en la historia real de Juan Carlos Delgado el Pera, un niño problemático de una ciudad madrileña de los años 70, que consiguió sortear la marginalidad y dar sentido a su vida como conductor de riesgo en la Guardia Civil.