This paper finds that SMEs in four East African countries,Kenya, Tanzania, Uganda and Zambia are considered a profitable business prospect in spite of a number of obstacles including SME-related factors, macroeconomic factors, business regulation, legal and contractual environment and lack of a more proactive government attitude.