Oliveira made The Uncertainty Principle (O Princípio da Incerteza) in 2002. The film is based on the 2001 novel O Princípio da Incerteza: Jóia de Família by Agustina Bessa-Luís, which won the Grand Prize from the Portuguese Writer's Association. In the film, Leonor Baldaque plays Camila, who marries a man (Ivo Canelas) to help alleviate her family's financial difficulties instead of her boyfriend (Ricardo Trêpa). Camila's husband begins an affair with Vanessa (Leonor Silveira), which Camila is indifferent about. This infuriates Vanessa who proceeds to do everything she can to make Camila suffer. In the end Vanessa and Camila's husband become involved with an illegal deal with some gangsters, which Camila refuses to help them with. The film was screened in competition at the 2002 Cannes Film Festival. This was followed by A Talking Picture (Um Filme Falado), starring Leonor Silveira, Filipa de Almeida, Catherine Deneuve, John Malkovich, Irene Papas and Stefania Sandrelli in 2003. In the film Silveira takes her young daughter (Almeida) on a cruise to Bombay to meet her father's family and teaches her about the history of the places that they pass through along the way. These sights include such places as Ceuta, Marseilles, Athens, Naples and Pompeii. They also meet and learn about three successful women (Deneuve, Papas and Sandrelli) from certain location and have long conversations with the ship's captain (Malkovich), often dealing with the conflicts between Christianity and Islam. The film was screened in competition at the 2003 Venice Film festival, where it won the SIGNIS Award.
In 2002, Portuguese architect Eduardo Souto de Moura completed "Cinema House" in Porto, which was designed to commemorate the work of Oliveira.