Take a look at David McRitchie's site:
http://www.mvps.org/dmcritchie/excel/buildtoc.htm
look for:
Fix Hyperlinks (#FixHyperlinks)

If you're new to macros, you may want to read David McRitchie's intro at:
http://www.mvps.org/dmcritchie/excel/getstarted.htm

====
Another alternative is to use the =hyperlink() function.

David McRitchie posted this and it might help you:

=HYPERLINK("#"&CELL("address",C5),C5)
=HYPERLINK("#"&CELL("address",sheetone!C5),sheeton e!C5)
=HYPERLINK("#"&CELL("address",'sheet two'!C5),'sheet two'!C5)

Since they're just normal formulas, they'll adjust if/when you change the
worksheet name.

brodiemac wrote:

I have about 100 cells that have hyperlinks to another sheet in the workbook.
If I change the name of the destination worksheet, the hyperlinks no longer
work. Is there a way to change the hyperlinks en masse to the name of the
renamed worksheet before I change the name of said worksheet?

--

Dave Peterson