Improved topical gel compositions, such as those containing brimonidine, for the treatment of skin disorders are described. The gel compositions contain carbomer and methylparaben, and are substantially free of methylparaben crystalline particles after an extended period of storage.