The tax system adopted by our country is “Self-Assessment System” which means the taxpayer entirely entrusted to calculate, pay and self-report the amount of tax payable. As the consequences of adopting “self-assessment system”, the taxpayer must fully understand the provisions of tax in fulfilling the tax obligations. Detailed and clear explanation is required to understand all those things. Therefor, tax counseling need to be conducted to give the knowledge and education of the importance of fulfilling tax obligations. The purpose of this research is to reveal the effect of complementing tax counseling towards the taxpayer compliance in fulfilling their tax obligations at KPP Pratama Medan Petisah. This research uses quantitative approach using incidental sampling with 100 samples. the samples of this research will be taken from the population of taxpayers registered at KPP Pratama Medan Petisah. In order to obatin the data, 100 questionnaires will be distributed at KPP Pratama Medan Petisah. Statistical test to analyzed data is performed using SPSS Version 24. The test result proves that implementing tax counseling does affect the taxpayer compliance at KPP Pratama Medan Petisah.