A community-based cross-sectional study was conducted in July 2004 to understand the problem of HIV and other sexually transmitted infections among long-distance transport workers operating through the Siliguri-Guwahati national highway. The study included 301 transport workers who were contacted at different transport workers' stops on the Siliguri-Guwahati national highway. Informed consent was obtained. Participants were interviewed for their socio-demographic characteristics, risk behavior, and risk perceptions. Blood testing for HIV, hepatitis B virus, and syphilis (at least 1:8 dilution) showed seroprevalence rates of 2.3%, 3.7%, and 6.3%, respectively. About 67% said they visited sex workers. The reported condom use rate was 58%. About 27% sustained a sexually transmitted infection within the last year. The existing HIV prevalence among transport workers appears to be low, but in view of their risk behavior and high rate of sexually transmitted infection, HIV rates may increase unless a suitable behavioral intervention is urgently initiated toward them.