Nothing beats getting rid of high nitrates than by doing large water changes, as the others previously mentioned.
However, I noticed that extra waste lodged in the pre-filter / sponges / socks also contribute heavily to high nitrate levels. Make sure to keep those clear and clean often.
