In 2001, Almeida starred in the Brazilian comedy "O Xangô de Baker Street", where he plays the legendary British detective Sherlock Holmes. The film is based in a book written in 1995 by the Brazilian author Jô Soares about a case involving Sherlock Holmes and is his loyal friend Doctor Watson, who are called by the Brazilian Emperor Pedro II, to find the thief of a priceless Stradivarius owned by his lover. Due to Almeida's good representation of the character, he won another Portuguese Golden Globe for best actor, his third, and was nominated for Cinema Brazil Grand Prize award for best actor. In 2001, he had a supporting role in the war film "Behind Enemy Lines" as Admiral Juan Miguel Piquet, the commander of NATO's naval forces, starring alongside Owen Wilson and Gene Hackman. The film, based on the Mrkonjić Grad incident, is centered on the story of an American naval flight officer, played by Owen Wilson, who was shot down over Bosnia, who ends up uncovering a massacre during the Bosnian conflict.