DC Comics Executive Editor Dan DiDio asked fans for 600 postcards to restore the Wonder Woman comic book to the original numbering, starting at #600. The publisher's office had received 712 postcards by the October 31, 2009 deadline. As a result, the numbering switched to #600 after Wonder Woman #44, in an anniversary issue. Issue #600 featured several stories featuring work from guest creators such as Geoff Johns, George Pérez, Phil Jimenez, and Amanda Conner. The issue featured guest appearances from other female superheroes such as Batwoman, Power Girl, Batgirl, Stargirl and the Question.
The "Lies" story arc runs parallel with and explores Diana's search. No longer able to get into Mount Olympus, Diana tracks down Barbara Ann Minerva, the Cheetah, to get help. Cheetah agrees to help in exchange for Diana aiding her in killing the god Urzkartaga and ending Minerva's curse. The pair battle their way through Urzkartaga's minions, the Bouda, and defeat Andres Cadulo, a worshiper of Urzkartaga that planned to sacrifice Steve Trevor to the plant god. Once reverted to her human form, Minerva agreed to help Wonder Woman find her way back to Paradise Island. During this time, Wonder Woman reconnects with Steve. Minerva eventually realizes Paradise Island is an embodiment of emotion instead of a physical place, so Wonder Woman and Steve head out to find the island. They succeed and Wonder Woman is greeted by her mother and sisters, though Steve senses something is wrong. Wonder Woman comes to realize nothing is as she remembers and, upon using the Lasso of Truth, discovers everything she thought she knew was a lie: she never really returned to Themyscira after departing with Steve years earlier. The revelation shatters Diana's mind and she is left nearly insane. Veronica Cale, a businesswoman who has been desiring to find Themyscira and the leader of Godwatch, sends a military group called Poison after her, but Diana's state has left her vulnerable and oblivious to the danger she and Steve are in. Steve wards them off long enough for them to be rescued, and reluctantly places Diana in a mental hospital so she can get help. While there she comes to grasp the reality she thought she knew was false, eventually coming out of her stupor and able to rejoin the others in tracking down Veronica Cale, who is trying to find Themyscira.
In September 2011, DC Comics relaunched its entire publication line, dubbing the event The New 52. Among the major changes to the character, Wonder Woman now appears wearing a new costume similar to her older one, and has a completely new origin. In this new timeline, Wonder Woman is no longer a clay figure brought to life by the magic of the gods. Rather, she is the demigoddess daughter of Queen Hippolyta and Zeus: King of the Greek Gods. Her original origin is revealed as a cover story to explain Diana's birth as a means to protect her from Hera's wrath. Currently, Diana has taken on the role and title as the new "God of War".
Wonder Woman's supporting characters were altered as well. In addition to the introduction of the Kapatelises, Steve Trevor was changed into an Air Force officer considerably older than Diana, thus sidestepping the traditional romance between the two. Instead, Trevor became involved with Etta Candy, a mature military officer possessing a plump physique. The Greek war god Ares and the witch Circe eventually became two of Diana's greatest enemies. Her rogues gallery included the Cheetah, a woman who could transform into a ferocious feline-humanoid creature; and the Silver Swan, a once-deformed radiation victim granted beauty, wings and deafening sonic powers through genetic engineering.
With the appearance of the Bana-Mighdallian Amazons, the Olympians faced a new prospect. Though devout Amazons, these newest citizens of Themyscira do not worship the Greek gods. Renouncing them millennia ago, the tribe instead worship a combination of Egyptian and middle eastern deities. The central gods worshipped by the desert Amazons are: Isis (wisdom and magic), Mammitu (judgement bringer), Bast (nature and feminine), and Neith (mother figure and protection). These gods followed the Bana-Mighdallian Amazons to Themyscira where they continued to be worshipped. Facing the situation with hands tied, both pantheons agreed to integrate themselves with each other for the benefit of their people. Though these new gods do not reside on Olympus, they are treated with diplomacy when called to aid the Amazons in a united godly role. Despite the gods mentioned being part of the inner-circle of deities in the Bana's belief system, less significant gods have been shown to be part of their godly pantheon as well such as Sekhmet (war god), Thoth (their only known male god) and possibly Ishtar (love goddess). The gods of Bana-Mighdall proved their loyalty to the Olympians by aiding the Greek gods in battle when the war gods Sekhmet and Ares previously devised a coup on Olympus.
John Byrne's run included a period in which Diana's mother Hippolyta served as Wonder Woman, having traveled back to the 1940s, while Diana ascended to Mount Olympus as the Goddess of Truth after being killed in issue #124. In addition, Wonder Woman's Amazon ally Nubia was re-introduced as Nu'Bia, scripted by a different author. Byrne posited that Hippolyta had been the Golden Age Wonder Woman. Byrne restored the series' status quo in his last issue.
As the men helped the Amazons prepare for battle against the First Born's army, Diana received news that the First Born had been attacking other gods' realms. With Eros and Artemis, Wonder Woman ambushed the Minotaur at Demeter's home. Unfortunately, the First Born had already defeated Demeter, so Wonder Woman sent her companions to safety while she confronted him by herself.