The epidemic of Acquired Immuno Deficiency Syndrome (AIDS) has emerged as a serious public healthproblem in many parts of the world and a gender based difference in the health seeking behavior has significantly precipitated to it. Aims: To study the health seeking behavior of HIV positive cases and impact of gender discrimination over it. Settings and Design: It is a cross sectional study conducted in Voluntary Counseling and Testing Center (VCTC) __ampersandsignndash; Baroda. Methods: A semi-structured and pretested proforma was used to interview HIV positive patients attending VCTC located at Sayaji Hospital, Vadodara. With the help of VCTC counselors, In-depth interview of all patients were arranged to collect the detailed information on health seeking behavior. Prior verbal and written consent was taken before starting each interview. This study included 100 HIV positive cases (__ampersandsigngt;13years) attending VCTC during April-December 2007. Results: The present study included 100 individuals with equal ratio of male and female, 73 % were in age group 21-40 years, 92% were literate and 60 % were married. 54 % patients consulted private clinic for their health problem while 30 % went to government hospital of which majority were females (70 %). None of the female patients contacted VCTC initially for counseling purpose, while 13 % patients didn__ampersandsignlsquo;t consult any health care providers before reaching VCTC. 54 % patients consulted private GP initially of which 21 % didn__ampersandsignlsquo;t satisfied and visited Government hospital later. Over all 48 % patients reached SSG hospital and were referred to skin, TB, urology and general medicine before reaching VCTC.