Combine first 7 ingredients; rub spice mixture over both sides of steak. Cover and refrigerate 3 hours.
Prepare grill.
Place steak on grill rack coated with cooking spray; grill 5 minutes on each side or until desired degree of doneness. Let stand 10 minutes. Cut steak diagonally across the grain into thin slices.