HTML::TreeBuilder should allow you to do what you want. Its pretty easy to get it to give you a list of the h4 elements, then just check to see if their next sibling (or child depending on layout) and replace it. Be warned though that if you HTML is not pretty standard HTML to start with that HTML::TreeBuilder can do some pretty strange things.