Conditional Formatting - search for unique value in different Row

I need the following to happen:

User enters a name into cell R5.
Conditional formatting searches AV1:AV2000

If name entered into cell R5 does not match any names in AV:AV2000, highlight Red.

If possible, would like solution to be possible within 2003 as some users may still have older version.