When Gregory's novel, The Other Boleyn Girl, was published it became a popular success with readers but did not receive much critical attention. In 2008, most of the attention in the United States went to the movie adaptation of Gregory's novel. Critics may have been tepid but American readers passed the word along that The Other Boleyn Girl was a page-turning, good read.
While many reviews were ho-hum, some were more enthusiastic. For instance, Jeff Zaleski, from Publishers Weekly, wrote that The Other Boleyn Girl is a "fresh, wonderfully vivid retelling of the story of Anne Boleyn." And a reviewer from the Library Journalpraised Gregory's writing. Kathy Piehl wrote: "She [Gregory] controls a complicated narrative and dozens of characters without faltering."
There appear to be more online reviews for this novel than there are critical print comments. One comes from Marian Kensler, writing for the online publication called Copperfield Review. Kensler found that Gregory has scored a hit in terms of creating "a story which is hard to put down." Kensler pointed out some historically incorrect details in Gregory's novel but continued: "You will not get the most solid history with The Other Boleyn Girl but you will get a pleasant weekend with a painless side-helping of history thrown in."
At another online site called Reading Group Guides, an anonymous reviewer had this to say about The Other Boleyn Girl: It is "a rich and compelling tale of love, sex, ambition, and intrigue, The Other Boleyn Girl introduces a woman of extraordinary determination and desire who lived at the heart of the most exciting and glamorous court in Europe and survived by following her own heart.”