Partido de la Independencia del Reino Unido
Fiennes se afilió al Countryside Party en las elecciones europeas de 2004 en el distrito electoral del Sudoeste de Inglaterra, el cuarto en una lista de seis. El partido recibió 30.824 votos, insuficientes para que ninguno de sus candidatos fuese elegido. Es un patrón oficial del Partido de la Independencia del Reino Unido. Es también un miembro del libertario grupo de presión The Freedom Association. En agosto de 2014, Fiennes fue una de las 200 figuras públicas que habían firmado una carta a "The Guardian" oponiéndose a la independencia escocesa en el período previo al referéndum de septiembre de 2014 sobre esta cuestión.