La primera elección que ganó Ana María Castañeda Gómez fue en 2005, en el reinado departamental de Belleza, que la envió de candidata a la competencia nacional; su reinado se prolongó, como gestora social y cultural en Sincelejo y luego como imagen de las campañas del Clan Char, en la Costa Atlántica. En 2018 fue electa al Senado y está en la misma comisión en la que estuvo su esposo, Mario Alberto Fernández Alcocer, exsenador investigado por paramilitarismo en la Corte Suprema de Justicia. Algunos asociados de la senadora están relacionados con otros clanes políticos de Sucre y el paramilitarismo, según la Fundación Pares, y han sido mencionados en la investigación internacional “Panama Papers”. La sociedad comandita de la familia de su esposo, Compañía Quessep de Fernández y Cia, es aportante de la campaña de Castañeda y suscriptora de contratos públicos por $4.218.343.684, entre 2016 y 2020. Entre los accionistas de la empresa se encuentra una sociedad conformada por los hijos del exalcalde de Sincelejo, Jairo Fernández Quessep, quien en 2016 le vendió un apartamento a la senadora. Fernández Quessep, destituido e inhabilitado por la Procuraduría en 2020, es el tío y padrino político de Mario Fernández.