My RAH has been sober almost a year. He has whole heartedly embraced the AA program, worked the steps etc. Recently, I've started to see some real changes in him especially regarding self centeredness.
So yes, I think it's very possible, but only if the A can recognize character defects and is willing to put some serious effort into it.