This paper reports on the initial phase in the development, program implementation, and inter-rater reliability of an application of Stage of Change (SOC) behavioral theory for use in STD/HIV risk reduction. SOC was adapted to assess readiness for sexual behavior change in an urban STD clinic in Rochester, New York. A standardized staging grid and protocol were developed and implemented as part of HIV pre- and post-test counseling. A "client instructor" methodology was used to assess standardization and staff inter-rater reliability. Percent agreement for stage assessment for target behaviors was calculated. The Rochester STD/HIV Behavioral Counseling (RoSHBeC) Staging Grid and Protocol was used to train staff and this staging system was implemented in the STD clinic. After training, staff identified the correct behavioral target and stage 90% of the time. Inter-rater agreement for SOC classification was greater than 70%. Our experience demonstrates that it is possible to develop, implement, and sustain an integrated provider-delivered STD/HIV behavioral intervention in a busy urban STD Clinic. This staging system has the potential for use in other settings and for other health-related behaviors.