Dennis Publishing Inc has appointed investment bank Allen & Company to explore options "including a possible sale of the company".
However, a spokesman said the US version of The Week would not be up for sale.
Maxim magazine has 31 international editions covering the UK, most of Europe, Latin America, China, Russia and South Korea, and has spawned a radio station in the US. In the US it has an advertiser-guaranteed "rate base" circulation of 2.5m, while in the UK its circulation was today revealed to have fallen 29% over a year to 131,497 making it, alongside rival Loaded, one of the biggest fallers in the July-December 2006 ABCs.
Dennis's other US titles include Stuff, with rate-base circulation of 1.3m copies, and general interest music title Blender, with 800,000 copies.
Dennis launched the US version of The Week in 2001 and it has a rate-base circulation of 300,000 copies.