"Believe it or not, on Maxim I reached a point where a transition is a natural next step for me," he told AdAge on Monday morning.
A spokeswoman for Alpha Media confirmed Mr. Gregory's departure without getting into specifics. "We wish Rob all the best," she said, declining to say when a successor will be named.
Changes were certain to come after Quadrangle Capital Partners and Kent Brownridge took control of Maxim, Blender and Stuff magazines last summer -- and come they did. Mr. Brownridge shut down Stuff; replaced Jimmy Jellinek with James Kaminsky as Maxim's top editorial voice; poached Joe Levy from Rolling Stone to become editor in chief at Blender; and replaced Blender's publisher with former Reader's Digest big Ben Madden.
Mr. Gregory had been group publisher of Maxim since January 2004, when he came over from Rolling Stone, where he also worked for Mr. Brownridge. Ad pages were flat last year after declining 6.8% in 2006 and falling 6.2% in 2005, but print and digital revenue also expanded in that time. "As a branded entity, Maxim has been very profitable over the last four years," Mr. Gregory said.
Mr. Gregory said he doesn't have his next step established yet but is in conversations with various parties.