The aim of the present study was to compare the clinical characteristics, treatment, and outcomes of women and men hospitalized with heart failure (HF) in a Middle-Eastern country. A retrospective analysis of all patients hospitalized with HF in the State of Qatar from 1991 through 2010 was made. The clinical characteristics, management, and outcomes of the patients with HF were compared according to gender. A subset analysis according to ethnicity was also done (Middle Eastern Arabs vs South Asians). During the 20-year period, 2,379 women and 4,689 men were hospitalized for HF. The women were older and more likely to have diabetes mellitus, hypertension, and chronic renal impairment compared to the male patients. The women were less likely to be current smokers and to have ischemic heart disease compared to the men. Impaired left ventricular function was more common among men. The in-hospital mortality rates were comparable between the 2 groups (7.7% in women vs 8.2% in men; p = 0.4) and significantly improved with time in the 2 groups (p = 0.001). The mortality rates were comparable among the women, regardless of the ethnicity. In conclusion, overall improvement occurred in survival in patients hospitalized with HF in a Middle-Eastern country, regardless of gender. Women hospitalized with HF had mortality rates comparable to those of men.