The new design reflects the look of spin-off bi-annual title Company High Street Edit which launched in March 2010.
The re-styled magazine still costs £2 but now has an increased focus on images, while retaining the same pagination. Content will have a greater emphasis on fashion and beauty.
The issue includes the launch of Company's first Style Blogger Awards, in association with high-street retailer New Look.
Victoria White, editor of Company, said: "The response to High Street Edit was so positive, readers liked the feel of the paper and bite-size information.
"It attracted brands and advertisers which wouldn't have thought about doing anything with us. Its success has made some re-consider Company and we think the re-style will have the same effect.
"We have a long standing relationship with New Look. Through the Style Blogger Awards we are harnessing and working with opinion makers and influencers online, not competing against them."
Company magazine recorded an ABC circulation of 180,162 in the first six months of 2011, its lowest figure in 10 years and down from highs of 332,603 in 2004.
Follow Loulla-Mae Eleftheriou-Smith on Twitter @LoullaMae_ES