Despite good intentions and commitment from providers, prevention-of-mother-to-child-transmission of HIV (PMTCT) services can be difficult for pregnant women to access, despite the provision of free health services for women and children. We examined the introduction of PMTCT services in a very poor rural area of the Eastern Cape, South Africa, to assess the context's impact on the provision of this service. Our approach involved 13 individual in-depth interviews and 26 focus group discussions, spread over six clinics in a single district, supplemented by situational observations. Our goal was to suggest how access to PMTCT services at the clinics may be improved. Poor roads, an underdeveloped transport system and poor telecommunications typify the pervasive poverty in the study area. Families have few resources for travel and most live a long distance from a clinic. Accessing emergency transport is especially difficult and expensive. Poor infrastructure also means that many families do not have access to clean water, which complicates the use of infant formula. PMTCT services had been recently added to several clinics that provide general services to the local population, but that were already understaffed and over-pressured. Since the PMTCT services were new, some elements of the intervention and staff training were delayed, thus inhibiting full implementation. New staff had not been added to ease accumulated pressures. Thus, socio-economic context can present a formidable barrier to the provision of PMTCT services. Improvement in services to rural areas will require creative thinking, perhaps including the use of mobile services and the development of community structures, such as contributions to community health education by traditional birth attendants and local volunteer groups.