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."

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 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 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 In 2003, she embarked on a six-day mission to Tanzania where Angelina Jolie traveled to western border camps, hosting Congolese refugees and Angelina Jolie paid a week-long visit to Sri Lanka.

Angelina Jolie later concluded a four-day mission to Russia as Angelina Jolie traveled to North Caucasus. Concurrently with the release of her movie Beyond Borders she published Notes from My Travels, a collection of journal entries that chronicle her early field missions (2001–2002).

During a private stay in Jordan in December 2003 she asked to visit Iraqi refugees in Jordan"s eastern desert and later that month she went to Egypt to meet Sudanese refugees.