Sedoc is al vanaf zijn zesde lid van de Amsterdamse atletiekvereniging "AAC". Zijn vader Roy was een succesvol hink-stap-springer. Aanvankelijk leek het verspringen zijn specialiteit te worden, maar na een lange blessureperiode stapte hij over naar de horden. Op zestienjarige leeftijd deed hij tijdens de Jeugd Olympische dagen in Lissabon zijn eerste internationale ervaring op. In 2001 nam hij deel aan de EK voor junioren, in 2002 aan zowel de Europese indoor- als Europese outdoorkampioenschappen en in 2003 aan de wereldindoorkampioenschappen en de WK outdoor. In datzelfde jaar behaalde hij op de 110 m horden een bronzen plak op de EK voor atleten onder 23 jaar. In 2003 en 2004 werd hij Nederlands kampioen op de 60 m horden indoor.