Tenorio was a Senator in the Legislature of Guam from January 2003 until January 2011. He took office as the 9th Lieutenant Governor of Guam on January 3, 2011. He won the gubernatorial election in November 2010 with Governor Eddie Calvo and was once again re-elected under the same ticket in the gubernatorial election in 2014.