Talons aiguilles semble marquer un tournant dans sa carrière : tout en gardant son habituelle structure narrative, d'une extrême densité et préservant ses références à la culture populaire, le metteur en scène délaisse le kitsch et l'outrance pour explorer une difficile relation mère-fille et revisiter les codes du mélodrame.

 En 1999, il surprend critique, public et profession avec l'émouvant Tout sur ma mère qui évoque le parcours d'une femme reconstruisant sa vie après la mort accidentelle de son fils. Dans cette veine, sort trois ans plus tard Parle avec elle, considéré par la critique comme son œuvre la plus mature et la plus aboutie.Vient ensuite La Mauvaise Éducation, sorti en France le 12 mai 2004, qui connait un succès controversé. Malgré tout, le film sera applaudi par les critiques et le public, faisant 1 085 347 entrées en France.