Höhne gewann 1997 die Silbermedaille im 10.000-m-Bahngehen bei den Junioreneuropameisterschaften. Bei den Europameisterschaften 1998 belegte André Höhne Platz 23 über 20 Kilometer, bei den Europameisterschaften 2002 wurde er über die gleiche Distanz Elfter.