The two ideas I have you may have already used. However, I love Mr. Clean erasers and as already stated the Krylon paint for plastic. I've taken a Brillo pad to plastic furniture with good results as well, but it can leave scratches so I would'nt on good furniture. Hannah
I would try scrubbing it with a brush and some Bar Keepers Friend (this is found where other kitchen cleaning supplies are found in your grocery store). Sprinkle on your table, wet your brush and begin to scrub it around on the table, if it doesn't immediately show improvement then spread it all around and let it set for about ten minutes, don't let it dry out but don't make it too wet either. I have cleaned my outside plastic chairs with this with success. Hope it works for you.
The Krylon paint worked well for me. I painted my chair last summer and it still looks great. I went from dark green faded yucky to clean crisp beige. Looks like a new chair even a year later.
You really don't give enough details about the problem, is it white or colored? Sometimes you can give a faded table some more life with a good coat of paste wax.
Add your voice to the conversation. Click here to answer this question.