Increasingly, gay and bisexual men (GBM) meet casual sex partners online and this has been associated with sexual risk behavior. How do GBM meet regular partners? This online anonymous survey of 4215 GBM included 2562 men with a primary regular partner (PRP) who were included in these analyses. Mean age of the sample was 38.1 years. 60.3 % had met their PRP at least 2 years earlier. Meeting their PRP online increased from 14.0 % before 2001 to 79.9 % in 2013-2014. At all time points, men who met their PRP online were somewhat older than those who met their PRP offline. Regardless of how they met their PRP, most men met casual sex partners online. Among GBM, meeting sexual and romantic partners online has replaced other methods, for all age groups. The population of GBM who use the internet for this purpose is now equivalent to all sexually active GBM.