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