Fricke manifesteerde zich voor de eerste maal op een groot internationaal toernooi, toen hij in 2003 deelnam aan de wereldkampioenschappen in Parijs, waar hij bij het hoogspringen als dertiende eindigde. Een jaar later nam hij deel aan de Olympische Spelen van Athene, maar hier geraakte hij niet door de kwalificatieronde.