I det amerikanske uttaket til OL 1988 kvalifiserte han seg på 400 meter hekk sammen med Edwin Moses og Kevin Young. Samtlige tre vant også sine kvalifiseringsheat. Den første semifinalen vant Moses foran Young, mens Phillips vant den andre foran jamaicaneren Winthrop Graham. Da Edwin Moses som eneste utøver hadde løpt under 48 sekunder, ble han regnet som stor favoritt. I finalen satte imidlertid Andre Phillips ny personlig rekord med 47,19 og vant gullmedaljen, bare fire hundredels sekunder foran den store overraskelsen, Amadou Dia Ba fra Senegal. Edwin Moses løp på 47,56 og fikk bronse. For Edwin Moses var dette løpet hans eneste nederlag i et internasjonalt mesterskap, for Andre Phillips var det hans eneste seier.