Obesity is a major health concern and the growing rate raises important issues specific to concurrent rise of the related diseases especially hypertension. This study aimed to determine the relationship between hypertension and obesity based on body mass index and waist circumference besides relevant sociodemographic factors according to gender specific analysis. The analysis is important to determine in depth insight of two genders. This cross-sectional study was conducted among community in Tanjung Karang, Selangor, Malaysia in 2009 and included a total of 439 male and 668 female respondents aged 18-59 years old. Data was collected by interview-guided questionnaire and anthropometric measurements. SPSS version 21.0 was used for analysis of the relationship between socio demographic factors, smoking, body mass index and waist circumference with hypertension. Finally logistic regression analysis was used to assess the predictors of hypertension according to gender. The prevalence of hypertension was 25.5% in males and 23.1% in females, giving a total of 24%. Significantly higher prevalence of hypertension was found in overweight and obese categories (42.2% and 60.5% in males; 39.5% and 48.9% in females). Those with abdominal obesity also had significantly greater risk in having hypertension (41.6% in males and 33.2% in females). The logistic regression analysis indicated that age, high BMI and abdominal obesity were significantly associated with hypertension in women, and on the other hand age and BMI only for men. Both obesity and abdominal obesity are significantly important predictors of hypertension in females but BMI obesity only in males. Effective weight management strategies targeting obese people and abdominally obese women should be implemented in order to prevent hypertension and related cardiovascular diseases.