Maleficent, which also starred Elle Fanning as Princess Aurora, earned $70 million in its opening weekend, thanks to Jolie's star power and audience familiarity with the Disney classic.
Jolie hasn't appeared in a feature film since 2010's The Tourist, but Walt Disney Studios' credited her with drawing in theatergoers.
"Angelina Jolie is a very big part of the overall equation," Dave Hollis, Walt Disney Studios' executive vice president of theatrical distribution, told Variety. "As a star, she's a draw that transcends culture and borders and language. There's a universal nature to the intrigue she creates."
X-Men: Days of Future Past dropped to second place in its second week with 32.6 million.