What kind of pedals are you using? You might consider switching to something with more float. Also, if it's your right knee that's hurting, you could try loosening the straps/laces on your shoes a bit, especially toward the front of your foot. This, in effect, gives you a bit more float and may relieve pressure on your knee.

I also agree with supcom that seeing a doctor might be a good idea, too.