Take the insoles out of your shoes and replace them with ones that have more cushioning and support.
I like spenco products. The one i recommend most is the spenco polysorb cross-trainer insole. This will give you cushioning at heel strike and help decrease the impact on your knee. It may not have an "immediate" effect though. See an podiatrist if symptons persist.