Yes. You can certainly use a pork tenderloin using this same recipe. Because is much smaller, It won't take as long to cook though as a pork shoulder. About 4-6 hours on low.