AIDS or Acquired Immuno Deficiency Syndrome is a collection of symptoms that arise due to decreased immunity caused by infection by HIV. As a result of decreased immunity, the person is very susceptible to various infectious diseases that are often fatal. With a healthy lifestyle, the time between HIV infection and becoming ill with AIDS can range from 10-15 years, sometimes even longer. Not having sexual intercourse with an infected person, especially anal intercourse, ie body fluids, blood, semen or vaginal secretions most likely to be exchanged, is the only 100% effective way to prevent HIV transmission through sex. The purpose of this study is to determine the relationship of knowledge, attitudes with HIV and AIDS prevention behavior in Cafe Waiters in Tanjung Bira, Bontobahari District, Bulukumba Regency. This study uses an analytic observational design with a "cross-sectional" approach. The study population was all cafe waitresses, amounting to 150 waitresses. The number of samples was 59 respondents. The sampling technique uses probability sampling with a systematic sampling approach. Data collection using a questionnaire. The analysis used the chi-square alt merge cell test and chi-square alt fisher test. The results showed that there was a relationship between knowledge and HIV and AIDS prevention behavior in Cafe Waiters in Tanjung Bira, Bontobahari District, Bulukumba Regency, as evidenced by ρ = 0.038 <α = 0.05 and there was a relationship between attitudes and HIV and AIDS prevention behaviors in Cafe stewards in Tanjung Bira, Bontobahari District, Bulukumba Regency, proven by ρ = 0.017 <α = 0.05. The conclusion in this study is that there is a relationship between knowledge and attitudes with HIV and AIDS prevention behavior in Cafe Waiters in Tanjung Bira, Bontobahari District, Bulukumba Regency.