I guess I'm confused... Doesn't this mean that you don't have a problem? Nitrates are only removed from water changes, plants, etc. Nitrate levels can rise thru the roof if not dealt with, bacteria doesn't break it down. Also, how long has your tank been up and what were the values prior to the new rock? To answer your previous post, the rock sounds like it was stored correctly and should remain live, so no cycling is needed.