HIV control in Ukraine is a pressing public health challenge and national efforts to control the epidemic have been hindered by a lack of capacity and resources. One component of control is the need to raise awareness. Implementing a health promotion strategy through the education system and through multi-sector network with early stakeholder ownership resulted in a limited budget being spent principally on production costs rather than purchasing media time and space with considerable savings. Early involvement of powerful corporate stakeholders in multi-disciplinary teams has the potential to enhance the effectiveness and efficiency of health promotion measures in a post-Soviet transitional economy.