"The saddest thing about this is that `My Hero' was written as a celebration of the common man and his extraordinary potential," the band said in a statement. "To have it appropriated without our knowledge and used in a manner that perverts the original sentiment of the lyric just tarnishes the song."
The band noted it's not the first time McCain has been told to stop using a song. John Mellencamp, Heart and Jackson Browne have also complained - Browne even filed a lawsuit.
Soul legend Sam Moore also has asked the campaign of Democratic presidential candidate Barack Obama to stop using "Soul Man."
"The McCain-Palin campaign respects copyright. Accordingly, this campaign has obtained and paid for licenses from performing rights organizations, giving us permission to play millions of different songs, including `My Hero,"' said McCain-Palin spokesman Brian Rogers.