Grind fennel and peppercorns with a mortar and pestle. Add salt and garlic powder. Rub fennel mixture over venison.
Place venison on grill rack coated with cooking spray; grill 12 minutes or until desired degree of doneness, turning occasionally. Let stand 10 minutes. Cut venison diagonally across grain into thin slices.