Deb is right - it's more than likely that you need a new cassette and chain. I've found that if the chain is replaced much earlier than recommended that you can get away with just replacing the chain (once maybe, so replace the cassette every other time you replace the chain). But if the chain is really stretched, then you are going to need to replace the cassette too.

--- Denise