His resignation came less than two years after he joined the Fort Lauderdale, Fla., company from a private consultancy, and less than a year after George Johnson Jr. joined Blockbuster as president-domestic consumer division.
It was Mr. Johnson's insistence that Mr. Hilmer report to him on all marketing decisions that made Mr. Hilmer decide to leave.
"Clearly, something went awry here," Mr. Hilmer said of the changes. "One could argue that [Mr. Johnson's demands] could lead to much more cost consciousness."
Mr. Hilmer said his decision to leave shouldn't jeopardize the company's relationship with D'Arcy Masius Benton & Bowles, St. Louis, which won Blockbuster's $100 million account in December.
Blockbuster didn't return numerous calls for comment.
During Mr. Hilmer's tenure, he oversaw development of the "Make it a Blockbuster night" theme, sponsorships of Paul McCartney and Rod Stewart concert tours, the design and opening of Blockbuster Music Plus stores, and the current World Video-games Championships.
"When you disagree with your management, they prevail, right?" Mr. Hilmer said.
Mr. Hilmer said he planned to remain in Fort Lauderdale, and consulting with the company, while considering his next move.