Gay, bisexual, and other men who have sex with men (gbMSM) are at the highest risk for HIV infection in British Columbia (BC). Pre-exposure prophylaxis (PrEP) has been recently licensed but is currently not publicly funded in BC. Using respondent-driven sampling, we recruited a cohort of gbMSM to complete a computer-assisted self-interview with follow-up every 6 months. Stratified by HIV status, we examined trends in awareness of PrEP from 11/2012 to 02/2016 and factors associated with PrEP awareness. 732 participants responded to the PrEP awareness question. Awareness of PrEP among HIV-negative men increased from 18 to 80% (p < 0.0001 for trend); among HIV-positive men, awareness increased from 36 to 77% (p < 0.0001). PrEP awareness was associated with factors related to HIV risk including sero-adaptive strategies and sexual sensation seeking. Eight HIV-negative men reported using PrEP. Low PrEP uptake highlights that PrEP access should be expanded for at-risk gbMSM in BC.