Water changes should work?

What % have you been trying?
The % of waters volume you change is the % the nitrates(or anything) will be removed/diluted...
That being said more info?
Tank size,stocking,equipment,how long set up.....
There are other ways to rid nitrates besides waterchanges.....