Taxation is not new in the scene of human existence as it has been part of it all along. However, despite its age long history, its importance and necessity, it has not received the required level of acceptance and compliance. Instead, people tend to avoid the payment of tax if they are not compelled to do so. The trend is worse among operators in the informal sector due to the nature of the sector. This study therefore, considered the ways the government can improve voluntary compliance within the informal sector which has not been properly harnessed or brought under the tax net. Both primary and secondary sources of data were used. The survey method which involves the use of questionnaire was employed to administer questionnaires on owners/entrepreneurs of small and medium scale enterprises in Enugu North Local Government of Enugu State and employees of Federal Inland Revenue Service (FIRS) and State Board of Internal Revenue (SBIR) in the State. Also, the simple percentage and the chi-square qualitative statistical methods were used to analyse the data collected and test the hypotheses formulated. The study found out that the perception of tax payers is that the government is not accountable to them. Moreover, tax payers are not aware of current development in the tax system. To achieve voluntary compliance, the study recommends that there is need to employ tools such as tax payers’ education, increased interaction with tax payers, and collaboration with civil society, academia and other stakeholders in the tax system as well as the use of the mass media to promote a deeper tax culture amongst operations in the informal sector. On the whole, accountability on the part of government to the citizenry as well as cultivating a culture of harmony among tax payers and tax collectors by establishing tax payers’ friendly environment and policies and appreciating their contributions to national development and progress is pivotal to achieving voluntary compliance in the sector.