Cole Maddox, el asesino a sueldo que trabaja para el senador William Bracken

Cedric Marks, conocido en Castle por su identidad como Cole Maddox, es un asesino a sueldo que trabaja para el senador William Bracken (el hombre detrás de la muerte de Johanna Beckett). A pesar de que apareció por primera vez en la serie al final de la cuarta temporada, su intento de asesinato contra Kate Beckett en "Knockout" sirvió como preludio para los grandes eventos que sucedieron después.  

Cole Maddox es un ex soldado de EE.UU. Una vez que terminó su servicio, comenzó a trabajar en una empresa militar encubierta denominada Soluciones Orantis. Fue contratado por el senador William Bracken para eliminar todas las pruebas restantes de los orígenes corruptos del senador y detener la investigación de Kate Beckett sobre la muerte de su madre. 

Maddox apareció por primera vez en la serie después de la muerte de Hal Lockwood, el anterior empleado de Bracken que fue asesinado por Roy Montgomery. Montgomery fue el último miembro vivo del trío de oficiales de policía responsables de una serie de secuestros ilegales de miembros de la familia del crimen. Los policías habían sido chantajeados para que entregaran una suma de dinero como rescate de un fiscal de distrito que se había enterado del plan y que había utilizado las ganancias del rescate para financiar su carrera política. 

Con los años, Bracken y sus socios habían ido eliminando la mayoría de los cabos sueltos, excepto con Montgomery, con quien habían hecho un trato para proteger a Beckett a cambio de su silencio. Una vez que Montgomery había muerto, Bracken decidió matar a Kate Beckett, contratando para ello a Maddox.

Tras el intento fallido de asesinato de Beckett en el funeral de Montgomery, Bracken recibe la oferta de un chantajista anónimo, que le propone dejar a Beckett libre a cambio de no publicar los archivos condenatorios de Motgomery. Bracken acepta, pero le asigna a Maddox localizar y eliminar al chantajista para que pueda destruir los archivos y realizar otro intento de asesinato contra en Beckett en "Rise".

Maddox contrató a un ex pandillero llamado Orlando Costas para robar los archivos de la casa de Roy Montgomery. Había conocido a Costas en Alemania, mientras los dos habían servido en el ejército y sabía del pasado de Costas. Orlando acepta el trato porque está desesperado por las deudas y necesita cobrar dinero cuanto antes. Sin embargo, el ex pandillero echa a perder todo el trabajo: mientras él roba los archivos no se da cuenta que la esposa de Montgomery está en casa y le dispara. La sangre, la bala, los archivos … todos son indicios que podrían dejar en evidencia a Maddox, que decide matarle después de que Costas le entregue los archivos.

Sin embargo, Castle, Beckett, Ryan y Esposito son capaces de juntar las pocas pruebas que tienen para identificar Maddox. Esto conduce a Beckett y Javier Esposito al apartamento donde se alojaba Maddox. En el, descubren que Maddox había estado buscando registros personales y listas de contactos de Montgomery, pero son interrumpidos por el propio Maddox. Tras dejar inconsciente a Esposito, se ve obligado a huir de Beckett, sin demasiado éxito, ya que Beckett consigue arrinconarlo en la azotea del edificio.

A pesar de sus mejores esfuerzos, Beckett no es rival para el asesino entrenado, que deja colgando a la policía en una cornisa. Acto seguido, Maddox advierte a Kate de los peligros de seguir investigándole, al tiempo que se desaparece, evitando de esta forma ser detenido por el equipo táctico que llega poco después, dirigido por Kevin Ryan y el capitán Gates.

Maddox utiliza los archivos y registros de Montgomery para finalmente identificar el misterioso señor Smith. Tras visitarle por sorpresa, le exige los documentos de Montgomery para poner fin al chantaje, al tiempo que remarca la intención de poner a Kate Beckett "en el suelo de una vez por todas”. El asesino a sueldo se asegura que los archivos de Smith son quemados, pero se da cuenta de que un hombre tan astuto como éste habría hecho una copia de seguridad en algún lugar.

Cole Maddox tortura a Smith con el objetivo de conseguir la ubicación de la copia de seguridad. Smith finalmente da la ubicación de un edificio, pero no la ubicación exacta de en qué parte del mismo se encuentran los archivos. Mientras tanto , Ryan revisa las listas de contactos robados de Montgomery y se da cuenta de la verdadera misión de Maddox.

Mientras tanto, Esposito acude a un viejo compañero del ejército de Maddox que termina identificándole y dándole la localización exacta de Maddox. Por su parte, Castle y Beckett, después de haber identificado a Smith por su cuenta, consiguen reunir las pistas necesarias para averiguar exactamente donde están y qué contienen los archivos de Smith, citando a Ryan y Esposito en el edificio del chantajista para su interrogatorio.

Castle y Beckett llegan primero y son emboscados por Maddox. Ambos son atados, al tiempo que el asesino se acerca a destruir la copia de los archivos. Sin embargo, Esposito llega poco después y sigilosamente libera a Castle y Beckett, para posteriormente enfrentarse a Maddox, que se encuentra distraído y ocupado mirando los archivos. Esto desencadena una trampa explosiva, que termina matando a Maddox y destruyendo los archivos.

 Tras morir Maddox, Gates y Ryan llegan al lugar del crimen. Castle, Beckett y Esposito afirman que se encontraban caminando por la calle cuando escucharon la explosión, y que al entrar al edificio, se habían encontrado a Maddox muerto. Gates se percata de la identidad del muerte, a lo que Castle responde sugiriéndole que su muerte es fruto del karma, dejando el caso oficialmente sin resolver.