As DCI at Paddington he devised innovative covert techniques to successfully reduce street robbery under the Operation Eagle Eye initiative.

He gave specialist advice on crime and terrorism issues and carried out inspections of police force Special Branches in relation to counter-terrorism.

In 1998, he helped set up the Racial and Violent Crime Task Force in response to criticism of the Metropolitan Police arising from the Stephen Lawrence Inquiry.

[6] He has written a book about his experiences in policing entitled Kill the Black One First A Memoir of Hope and Justice, published in February 2019.

[7] In 2019, Fuller was awarded an honorary doctorate by Arden University for his "long-standing commitment to mentoring black officers and community support work".