Researchers in Sub-Saharan Africa have found that health facility factors influence client contraceptive use. We sought to understand how client-provider interactions, discussions of side effects, and HIV status influence women's contraceptive use postpartum. We conducted in-depth interviews with eight HIV negative clients and six HIV positive clients in Zulu, and with five nurses in English. Interviews were translated and transcribed into English. We created a codebook and coded all transcripts. Nurses and clients reported limited time to discuss contraception, side effects, and HIV. Nurses did not comply with national contraceptive policies and created unnecessary barriers to contraceptive use.