 In July 1998, Andersen moved to England, joining Bristol City of the First Division for a fee of £425,000.He scored both City goals on his debut, a 2-2 draw at home to Oxford United.In the 1998-99 season, in which City were relegated, he scored 10 goals out of 29 in a forward partnership with Ade Akinbiyi.