Behavior problems in companion animals are common reasons for relinquishment or euthanasia. Insight into the risk factors for problem behaviors will facilitate the construction of strategies for solutions. We identified risk factors for behavior problems in domestic cats whose owners contacted a companion animal behavior clinic in Brisbane, Australia. Owners of 1,556 cats reported on their cats' behavior problem, breed, sex and age, and owner's postcodes and work routine were also recorded. Risk factors were determined from proportional morbidities for the behavior problem that each cat was reported as having. Breed effects were also assessed by comparing the numbers of cats in each breed group with the breeds of registered cats in a part of the catchment area. Behavior problems in domestic cats where the owners sought professional advice were mostly (71% of all cats) related to house soiling, usually urination, and aggression, especially to familiar people. Persian and similar breeds were at reduced risk of aggression to familiar cats but increased risk of house soiling, compared to other breed groups. Overall, Persian, Siamese, Burmese, and similar breeds had more behavior problems than companion cat breeds. Older cats showed increasing tolerance of familiar people but reduced tolerance of other cats. Males were more likely to present with excessive vocalization and house soiling with urine and less likely to present with aggression between familiar cats. We conclude that cat breed, age and sex, and social advantage of the area in which the cat lives are risk factors for specific behavior problems.