Angelina Jolie played Olympias in Alexander (2004), Oliver Stone"s biographical film about the life of Alexander the Great.

Alexander film failed domestically, with Stone attributing its poor reception to disapproval of the depiction of Alexander"s bise*xuality, but it succeeded internationally, with revenue of $139 million outside the U.S..

Angelina Jolie provided the voice of Lola, an angelfish in the animated DreamWorks movie Shark Tale in 2004.

Angelina Jolie Also had a brief appearance in Kerry Conran"s Sky Captain and the World of Tomorrow, a science fiction adventure film shot with actors entirely in front of a bluescreen.

Angelina Jolie starred alongside Ethan Hawke in the thriller Taking Lives in 2004. Jolie portrayed Illeana Scott, an FBI profiler summoned to help Montreal law enforcement hunt down a serial killer.

Angelina Jolie - Taking Lives movie received mixed reviews and The Hollywood Reporter concluded, "Angelina Jolie plays a role that definitely feels like something she has already done, but she does add an unmistakable dash of excitement and glamour."

Angelina Jolie reprised Jolie"s role as Lara Croft in "Lara Croft Tomb Raider: The Cradle of Life" in 2003. The sequel, while not as lucrative as the original, earned $156 million at the international box-office.

Later that year Angelina Jolie starred in "Beyond Borders", a film about aid workers in Africa. Although reflecting Angelina"s real-life interest in promoting humanitarian relief, the film was critically and financially unsuccessful. The Los Angeles Times wrote, "Jolie, as she did in her Oscar-winning role in Girl, Interrupted, can bring electricity and believability to roles that have a reality she can understand. She can also, witness the Lara Croft films, do acknowledged cartoons. But the limbo of a hybrid character, a badly written cardboard person in a fly-infested, blood-and-guts world, completely defeats her."

Jolie reprised her role as Lara Croft in "Lara Croft Tomb Raider: The Cradle of Life" in 2003. The sequel, while not as lucrative as the original, earned $156 million at the international box-office.

Later that year Angelina Jolie starred in "Beyond Borders", a film about aid workers in Africa. Although reflecting Angelina"s real-life interest in promoting humanitarian relief, the film was critically and financially unsuccessful. The Los Angeles Times wrote, "Jolie, as she did in her Oscar-winning role in Girl, Interrupted, can bring electricity and believability to roles that have a reality she can understand. She can also, witness the Lara Croft films, do acknowledged cartoons. But the limbo of a hybrid character, a badly written cardboard person in a fly-infested, blood-and-guts world, completely defeats her."