My ex's brother just got out of another 3 month stint at the government funded rehab where he lives, it was his fourth time and they have a rule (dont ask me why 4) that you can only go 4 times and then you have to wait 5 years to go back so one of two things will happen, either he will stick around AA and do the real work and get sober or he will go back out and by some miracle live another 4 years after the year he usually has dry after rehab then process can begin again...he is 48 so maybe his body hasn't got that many more trips to the ICU in it though...let's see i guess?!
I know another guy that went to rehab 5 times before getting it in NA and has been sober a few years.
Yeah your best shot at sobriety is going to AA and be willing to do anything:-)