Records of dogs presented to a behavior clinic servicing the eastern seaboard of Australia in and around Brisbane and the Gold Coast were analyzed for principal behavior problems and the related factors, from information recorded at the time that the owner approached the clinic for assistance. Data relating to 7,858 dogs presenting with 11,521 behavior problems between 2001 and 2013 were analyzed. Twenty-two principal behavior problems were identified, of which the most common, in declining order, were aggression toward people, barking, and anxious behavior. Male dogs were at greater risk of several behavior problems, compared to female dogs. Low socioeconomic status of owners and a short period spent at home each week were also associated with a greater risk of several behavior problems. The prevalence of breeds and breed groups presented to the clinic were compared with dog registrations at the local city council, and there were more working dogs; hounds and utility dogs; and fewer terriers, toy dogs, and nonsporting dogs in the clinic population. Uncommon breeds were overrepresented in the clinic population compared to local registrations. The risk of developing behavior problems is discussed in the light of evidence about the dogs and their owners.