Una cualidad ha caracterizado el servicio público de Bill Nelson - su voluntad de pararse y luchar por la gente. En la legislatura de la Florida, donde Bill sirvió durante seis años, fue un líder en la educación, gerencia de desarrollo, y la selección ameritada de jueces. Patrocinó una ley para enfrentar el chantaje, y llevó a la ley uno de los primeros estatutos nacionales contra crímenes electrónicos.
Cámara de Representantes de los Estados Unidos
En la Cámara de Representantes de los Estados Unidos, donde Bill sirvió durante 12 años, fue un líder en la lucha por balancear el presupuesto federal, y luchó exitosamente para detener la perforación de petróleo en las afueras de la costa de la Florida. Bill subió a la presidencia del Subcomité Espacial del Comité de Ciencias, Espacio y Tecnología, donde fue un defensor tenaz por la NASA y el programa espacial basado en Florida. En el Congreso, Nelson también agregó a su record en la Legislatura de Florida, al ser el autor de una ley federal protegiéndonos contra crímenes electrónicos.
Gabinete de la Florida
Bill fue electo al Gabinete de la Florida en 1994 y sirvió seis años como Tesorero, Comisionado de Seguros y Alguacil Estatal de Armas. Como Comisionado de Seguros, luchó exitosamente contra los abusos de ventas de seguros de vida que apuntaban hacia ancianos y minorías, y fue presidente de la junta del programa "Healthy Kids" (Niños Saludables) el cual suministra cobertura de salud a diez millones de niños sin seguros de salud en la Florida. También ayudó a aprobar la legislación que asegura a los pacientes de cáncer del seno, estadías adecuadas en los hospitales. Y luchó por las personas que más necesitaban ayuda, iniciando una investigación mayor de aseguradores, quienes explotaban minorías vendiéndoles pólizas de entierro inútiles y jugando un papel clave en la reforma en forzar a los aseguradores Europeos a honrar reclamos no pagados del Holocausto. Nelson continuó su record como líder en la reforma gubernamental, colocando registros de malas prácticas médicas en el Internet para que los pacientes pudieran revisarlos al momento de escoger un doctor. Fue endosado para re-elección en 1998 por todos los periódicos principales de la Florida. El St. Petersburg Times lo llamó "un defensor firme". El Orlando Sentinel dijo que tenía "un record impresionante" de servicio público. Y el Tampa Tribune dijo que había "demostrado su habilidad para trabajar duro, comprender asuntos complicados y rodearse de empleados inteligentes y éticos."
Senado de los Estados Unidos
Desde Enero del 2001, Bill Nelson ha servido a la Florida y a la nación en el Senado de los Estados Unidos, donde ha sido un miembro de las Fuerzas Armadas, Relaciones Exteriores, comités de Presupuesto y Comercio. Bill ha luchado consistentemente para fortalecer las defensas de la nación, y para proteger el rol de la Florida como un centro líder de operaciones militares. Dirigió la lucha para detener los planes de desechar el USS Kennedy y trabajó para proteger a los veteranos, cerrando el paso ilegal que permite a las compañías explotar ganancias de veteranos inocentes cobrando tasas de interés desaforadas por préstamos de efectivo instantáneo. A lo largo de su servicio en el Senado, Bill Nelson siempre ha puesto a la Florida primero, luchando sin cesar para detener la perforación de petróleo en las costas, oponiéndose a los esfuerzos para privatizar el Seguro Social y recortar beneficios, trabajando para financiar estudios de salud y limpieza de áreas de desperdicios tóxicos alrededor del estado, y enfrentando la agencia federal de ayuda de desastres (FEMA) para asegurarse que los residentes de Florida recibieran los fondos que necesitaban en la estela de los huracanes en el 2004 y el 2005. Ha sido un defensor consistente del programa espacial, basado, no solo en su experiencia como miembro de la tripulación del transbordador, pero también en su compromiso a la exploración humana del espacio y la nueva tecnología que ofrece para mejorar la vida en la Tierra. Ha sido un firme proponente de la irresponsabilidad fiscal en Washington, abogando por un presupuesto balanceado desde el comienzo de su carrera Congresional. Producto de las escuelas públicas, Bill apoyó iniciativas educativas pidiendo un incremento en responsabilidad e inversiones adicionales en escuelas públicas. Además ha sido un líder en la lucha para detener al gobierno de tomar propiedades privadas para desarrollos privados, tales como centros comerciales y condominios. Una y otra vez, Bill Nelson se ha puesto de lado de sus constituyentes en la lucha contra poderosos intereses especiales y pone a la Florida primero cada día en el Senado.