Vognar of The Dallas Morning News gave the film a "B+" and said "The film's genius performance belongs to the venerable Armin Mueller-Stahl, who plays the family head with a twinkling eye and an air of avuncular, Old World charm." Vognar wrote "Where some may see melodrama, Mr. Cronenberg locates timeless, elemental struggles between good and evil, right and wrong. But he makes sure to place a mysterious gray area front and center, personified here by Mr. Mortensen's Nikolai", writing "Nikolai Luzhin is ... like Ray Bradbury's Illustrated Man ... only more dangerous" and "scarily enigmatic." Vognar wrote that Eastern Promises shares themes of "ambiguous identity and rage-soaked duality" with A History of Violence and said both films "have a lock-step precision and both take a sly kind of joy in subverting genre expectations." Vognar said Eastern Promises "is a little too mechanical for its own good ... but the mechanics also produce an admirable crispness and sense of purpose, a sense that the man behind the camera knows exactly what he's doing at all times." Film Journal International critic Doris Toumarkine said the film is a "highly entertaining but sometimes revolting look at a particularly venal branch of the Russian mob." Toumarkine wrote that Mortensen and Watts "are intriguing moral counterpoints. They are also the key ingredients that make Eastern Promises a highly delectable and cinematically rich borsht that upscale film fans will devour." She described Mortensen's performance as "startling," called Watts "touching," Cassel "particularly delicious," but said "Mueller-Stahl, Cusack, and Skolimowski don't have as much to chew on." She said the film "is also blessed by Howard Shore's restrained score, which lets the film's other estimable elements breathe through." Toumarkine also said the film is "essentially a character-driven crime thriller but is also a bloody tour de force laced with considerable nudity and sexually bold content that will rattle the squeamish." Bruce Westbrook of the Houston Chronicle gave the film one star out of four and said it had a "contrived plot" and wrote "what it's really about, more than sensitivity for displaced people or social analyses, is violence — hideous, gruesome, over-the-top violence." Westbrook said "For Cronenberg, such cheap sensationalism is business as usual, and this far into his career, that business has slipped into artistic bankruptcy." Westbrook wrote the film "isn't about Russian gangs so much as Cronenberg's own dark passions not just for violence but