Preheat grill to MEDIUM heat. In a small bowl, combine first 4 ingredients (mustard through gingerroot). Coat grill grate with a little olive oil.
Place tenderloin on grill and brush it with half of the mustard mixture. Grill for 5 minutes then turn, brush with remaining mixture and grill for 5 minutes or until cooked through.
Remove tenderloin from grill and allow it to rest for about 10 minutes before slicing. Serve and enjoy!!