BACKGROUND: Gender disparities exist in the scale-up and uptake of HIV services with men being disproportionately under-represented in the services. In Eastern and Southern Africa, of the people living with HIV infection, more adult women than men were on treatment highlighting the disparities in HIV services. Delayed initiation of antiretroviral treatment creates a missed opportunity to prevent transmission of HIV while increasing HIV and AIDS-associated morbidity and mortality. The main objective of this study was to assess the strategies that men prefer for Antiretroviral Therapy (ART) initiation in Blantyre, Malawi. METHODS: This was a qualitative study conducted in 7 Health facilities in Blantyre from January to July 2017. We selected participants following purposive sampling. We conducted 20 in-depth interviews (IDIs) with men of different HIV statuses, 17 interviews with health care workers (HCWs), and 14 focus group discussions (FGDs) among men of varying HIV statuses. We digitally recorded all the data, transcribed verbatim, managed using NVivo, and analysed it thematically. RESULTS: Restructuring the delivery of antiretroviral (ARVs) treatment and conduct of ART clinics is key to optimizing early initiation of treatment among heterosexual men in Blantyre. The areas requiring restructuring included: Clinic days by offering ARVs daily; Clinic hours to accommodate schedules of men; Clinic layout and flow that preserves privacy and establishment of male-specific clinics; ARV dispensing procedures where clients receive more pills to last them longer than 3 months. Additionally there is need to improve the packaging of ARVs, invent ARVs with less dosing frequency, and dispense ARVs from the main pharmacy. It was further suggested that the test-and-treat strategy be implemented with fidelity and revising the content in counseling sessions with an emphasis on the benefits of ARVs. CONCLUSION: The success in ART initiation among men will require a restructuring of the current ART services to make them accessible and available for men to initiate treatment. The inclusion of people-centered approaches will ensure that individual preferences are incorporated into the initiation of ARVs. The type, frequency, distribution, and packaging of ARVs should be aligned with other medicines readily available within a health facility to minimize stigma.