Maybe, you can use Class::StateMachine. It lets you define several implementations for the same method and then select which one to use based on an internal "state" property.

Internally, it uses a reblessing approach very similar to the one exposed by DrHyde below.