In many cases, the surgery can still be performed successfully even if the tubal ligation was done years ago.