You can replace just one, but if your going to replace the shoes and one cylinder, and bleed the brakes it is kind of a waste not to replace the other cylinder. Do it right and you won't have the same problem if the other starts leaking.