Remove pork from fridge and let rest for 20minutes. Remove tenderloin from package and pat dry. Trim any visible fat. Cut tenderloin into 2 pieces of equal length.
Coat each piece with about 1 teaspoon each of olive oil. In a small bowl, combine all dry ingredients and mix well. Apply the rub liberally onto meat.
Set Instant Pot to Sauté mode. When hot, add meat and brown each side for about a minute each. When all sides are browned, press Cancel and remove meat to a plate. Add the chicken stock to the pot and scrape all the bits from the bottom of the pot using a wooden spoon or spatula. Add the Worcestershire sauce to the chicken broth.
Place meat directly into the liquid, secure lid, set the vent to “sealing”. Press Manual (high pressure) and reduce cook time to 3 minutes. When cycle is complete, allow pressure to naturally release for 15 minutes. Remove meat to a plate and let sit for 5 minutes before cutting into slices about ¼ inch thick.
After removing meat, press Cancel, then press Sauté. Scoop out a ladle of the liquid to a separate small bowl and add 2 TBSP of corn starch. Mix well until corn starch is dissolved. Slowly pour mixture back into the liquid in the pot. Once it starts to boil, press cancel. Mix well and sauce will thicken into a delicious gravy.