Bei den Weltmeisterschaften 2003 schied er sowohl im Einzel als auch mit der Staffel im Halbfinale aus. 2004 bestritt Boldon in Athen seine vierten Olympischen Spiele, schied allerdings über 100 Meter in den Vorläufen aus. Mit der 4-mal-100-Meter-Staffel Trinidad und Tobagos erreichte er jedoch noch das Finale und wurde Siebter.