Despite the roles which small and medium construction enterprises (SMCEs) play in the Nigeria construction industry and the economy at large, extant research revealed that their participation in public procurement is poor as large firms have dominated the public procurement market. Previous studies have identified barriers responsible for their low participation and also suggested improvement measures. However, improvement measures best suited to dismantle/mitigate each barrier is not known. This study thus, assessed measures for improving SMCEs’ participation in Nigeria public procurement. The study collected data from 100 SMCEs in Nigeria, via a questionnaire survey. Mean/relative importance index was used for ranking the measures and ANOVA for checking difference between the studied measures. The result of the study revealed that E-procurement is the best measure for improving SMCEs’ participation in public procurement as it is best in dismantling barriers related to “problematic procurement procedure”, “lack of awareness of public procurement” and “legal issues/corruption”. Training which is suitable for eliminating barriers related to “lack of skilled employees and partners”, emerged as the second best followed by Division of Contract into lots that is best suitable for tackling barriers related to “lack of resources” which is contrary to previous researchers’ belief that it is the best measure. The study concludes that E-procurement, training and division of contract into lots are all suitable measures for improving SMCEs’ participation in Nigeria public procurement in their other of priority. The study’s findings show that it is desirous that the measures are applied together as none of these measures is singularly sufficient in dismantling all barriers to SMCEs’ participation in public procurement.