A calculation of the melting temperatures of heavy quarkonium states with the holographic potential was introduced in a previous work. In this paper, we consider the holographic potential at sub-leading order, which permits finite coupling corrections to be taken into account. It is found that this correction lowers the dissociation temperatures of heavy quarkonium.