Preheat your pellet smoker to 275°F.
While the smoker is heating up, prepare the moose tenderloin by trimming any visible fat or silver skin. Rinse it with cold water and pat it dry with paper towels.
Coat the moose tenderloin with olive oil, making sure to cover it evenly.
In a small bowl, mix the garlic powder, onion powder, smoked paprika, salt, and black pepper.
Rub the spice mixture all over the moose tenderloin, pressing it into the meat.
Place the seasoned moose tenderloin on the pellet smoker, making sure it's not touching the sides or the top of the smoker.
Close the lid and smoke the tenderloin for 30 minutes.
After 30 minutes, flip the moose tenderloin over and smoke it for another 30 minutes or until the internal temperature reaches 125°F.
Once the internal temperature has been reached, remove the smoked moose tenderloin from the smoker and let it rest for 5-10 minutes.
Slice the smoked moose tenderloin into thin slices and serve it immediately.