In a small bowl, combine the first eight ingredients. Rub over both sides of beef. Cover and refrigerate for 2 hours.
Grill beef, covered, over medium heat on a greased grill rack or broil 4 in. from the heat for 8-10 minutes on each side or until meat reaches desired doneness (for medium-rare, a thermometer should read 135°; medium, 140°; medium-well, 145°). Let stand for 5 minutes before slicing.