Nach einer eher mäßigen Saison 1995 kehrte Ladejo bei den Halleneuropameisterschaften 1996 in Stockholm zurück und gewann in 46,12 s deutlich. Bei den Britischen Meisterschaften in Birmingham lief Ladejo in 44,66 s persönliche Bestzeit und wurde Zweiter hinter Roger Black. Bei den Olympischen Spielen in Atlanta schied Ladejo über 400 Meter bereits im Viertelfinale aus. Die Stafette gewann ihren Vorlauf in der Besetzung Ladejo, Jamie Baulch, Mark Hylton und Mark Richardson, in der Besetzung Iwan Thomas, Baulch, Ladejo und Richardson gewannen sie auch das Halbfinale. Im Finale belegten Thomas, Baulch, Richardson und Black den zweiten Platz hinter der Staffel aus den Vereinigten Staaten. Mark Hylton und Ladejo wurden ebenfalls mit der Silbermedaille geehrt.