This paper presents a study into the key lessons learnt from e-procurement implementation at public sector organisations in Kenya. The literature relating to e-procurement implementation and operation is reviewed, identifying main variables addressed by the current literature: impact on cost; the impact on governance; e-procurement implementation; and broader IT infrastructure issues. The research carried out was intended to explore the perceptions and reflections of both ‘early’ and ‘late’ adopters of e-procurement. Key lessons are drawn from the study and presented here. I recommend further research, including the need for research into failed e-procurement projects.