I would recommend changing both. I just installed a set of Vapor Trails string/cable on a friends bow and they are excellent quality for a very reasonable price. You can also Google Bucknasty strings for a an excellent set of custom strings.

You probably have to do a little research to get the correct lengths - unless they are marked on your riser/limbs.