Objective To analyze how health professionals and health service users assess counseling on Rapid HIV test, as well as its implementation, which started in Brazil in 2010, focusing on positive aspects, barriers, and limitations, and analyzing possible meanings that are given to STD and HIV/AIDS.Method Qualitative, exploratory, and descriptive research. Semi-structured interviews were administered to 27 service users and 14 health care professionals; a thematic analysis of the interviews was performed. The study was carried out in one of the first Counseling and Testing Centers (CTC) designed to implement Rapid HIV tests in Porto Alegre, Brazil.Results Positive aspects of Rapid HIV testing implementation included a reduced waiting time for obtaining the test results, better assistance provision, an increase in the number of service hours, personalized pre- and post-tests, and better prepared health care professionals regarding health care during counseling. Limitations included beliefs about the effectiveness of Rapid HIV testing, physical structure, bad publicity on this technology, and poor health care capacity. Likewise, there are some who oppose this type of test, since they believe rapid tests may not be effective.Conclusions Integrating the perspectives of health care professionals and users on this policy will favor future rapid test implementations in other CTCs, and increase health care access possibilities.