Phil Nixon's first video game work that SPOnG is aware of is the 1999 title, "Millennium Soldier: eXpendable" (Dreamcast) as Level/Map Design.
Know something we don't? Let us know!