Migrant black African communities bear the brunt of heterosexual HIV/AIDS epidemic in the UK. This study confirms the close links that exist between UK resident black Africans and their countries of origin. A total of 43% of men and 46% of women visited their home countries within the last five years. While there, men were more likely than women to have acquired a new sexual partner. Previous diagnosis with a sexually transmitted disease, and the use of condoms at last intercourse were independently associated with this practice. This represents a potential risk of HIV transmission, and highlights an area for targeted health promotion within these communities.