Cruz Pérez Cuéllar ha sido presidente estatal del PAN en Chihuahua, Diputado plurinominal al Congreso de Chihuahua en la LIX Legislatura y en dos ocasiones Diputado Federal, a la LVI Legislatura de 1994 a 1997 de forma plurinominal y a la LX Legislatura en representación del III Distrito Electoral Federal de Chihuahua, de 2006 a 2009.