Ved EM innendørs har Andersen en bronsemedalje fra mesterskapet i Budapest 1983 og en 4.-plass på samme sted 1988.