Possibly, yes. Interrupts can be self-triggered (eg. by the PWM output) - I believe.
In your case you could use pin-change interrupts for the encoder. There is some stuff about them near the bottom of this page:
Be aware that some libraries (like SoftwareSerial) also use pin change interrupts.