For optimal flavor, marinate the pork tenderloin for at least 2-4 hours, but overnight marinating can provide even better results. If you marinate it longer than 24 hours, it can begin to break down and change texture which is not ideal.