In addition to signing a message from an address known to be controlled by him, he could also sign a message using this PGP key, which is the same one he was talking about here:
What's interesting is he never actually signed a message with this key, as far as we know. But signing the same message from both bitcoin address and PGP key would certainly be a good start for proving that he was back.