Despite proof of voluntary counseling and testing (VCT) effectiveness in HIV disease prevention and management, there are limited reports on experience with pre- and post-HIV-test counseling in developing countries. In view of this, we aimed to bring to the fore the voluntary counseling and testing experience at a tertiary healthcare center. The present study was conducted at the voluntary counseling and testing center of a tertiary healthcare center and the National HIV Reference Center. Participants were 1169 men and 581 females attending the VCT clinic from February 2005 to March 2006. Odds ratios were calculated for each of the variable to analyze the strength of association with HIV sero-status. Out of 1750 patients, 322 (27.5%) males and 156 females (26.9%) tested HIV-positive. HIV-sero-positivity was observed to be associated to participant age (~1.5 for 25-44 yrs age group), marital status (2.3 times in married patients), primary or lower education level (1.5 times), citing spouse death/HIV-infected spouse as the reason for seeking VCT (2.2 times) and reporting a history of risk behavior as reason for getting tested. This study aims to evaluate the effectiveness of existing client initiated voluntary counseling and testing facility in the light of a recent recommendation by WHO/UNAIDS for the implementation of provider initiated voluntary counseling services. Through this study, we could also highlight socio-demographic factors, like education and age, and reasons stated by participants for seeking VCT, which were associated with HIV-positive status and put an individual at a higher risk of HIV infection.