Improving access to sexual health services is critical in light of rising sexually transmitted infections (STIs). We evaluated a Hub and Spoke model for improving access to sexual health services in three general practices in Victoria, Australia. The primary outcome was the impact on HIV and STI (chlamydia, gonorrhoea, syphilis) testing. Segmented linear regression analysis was conducted to examine the trends in the total HIV/STI tests before (from January 2019 to June 2020) and post-implementation (from July 2020 to July 2021). We evaluated the feasibility and acceptability of integrating this model into the general practices using semi-structured individual interviews. There was a statistically significant rise in testing for HIV and STIs in all general practices: post-implementation, there was an increase of an average of 11.2 chlamydia tests per month (p=0.026), 10.5 gonorrhoea tests per month (p=0.001), 4.3 syphilis tests per month (p=0.010), and 5.6 HIV tests per month (p=0.010). Participants reported increases in knowledge level and confidence in offering STI testing and managing more variety of sexual health cases. This study demonstrated the feasibility of implementing a hub and spoke model to enable GPs to deliver sexual health care with support from a sexual health specialist service.