The present invention relates to a solid cosmetic composition comprising, as a structure agent, a combination consisting of a saturated straight-chain polymer and an agglutinating agent for this polymer. The composition of the invention has a rigid, moldable and stable structure, being suitable for application as, for example, lipstick, blush, eye shadow, stick base, lip protectors (either colorful or colorless), deodorants, perfumes, among others.