Prvi zapaženiji uspeh u karijeri Šedin je postigao na prvenstvu Švedske 2005. kada je osvojio titulu nacionalnog prvaka na 200 metara delfin stilom. Na međunarodnoj sceni je debitovao 2008. na evropskom prvenstvu u Holandiji gde je uspeo da se plasira u finale trke na 200 delfin (zauzeo osmo mesto). Nešto kasnije iste godine po prvi put je nastupio i na Olimpijskim igrama, a u Pekingu 2008. se takmičio u dve discipline — na 200 delfin je zauzeo 26. mesto, dok je kao član štafete 4×100 mešovito bio jedanaesti.
