How do I run prelink? I get command not found after doing su to get to root. I am having the same problem. I am a newbie and would like more complete explanations at times.
Do "su -" rather than just "su" when becoming root. Otherwise, you won't get root's full environment, which includes extra PATH entries for commands that are normally only run by root.
If prelink is still not found, it's probably not installed, so install it:
# yum install prelink
Paul.