Doseděl feierte zunächst auf der zweitklassigen Challenger Tour Erfolge. Im Einzel gewann er in seiner Karriere fünf Titel sowie drei weitere im Doppel. Auf der ATP Tour sammelte er zwischen 1995 und 1997 insgesamt drei Titel im Einzel, alle auf Sandbelag. Er stand außerdem in drei weiteren Finals. Im Doppel konnte er ebenfalls einen Titel mit seinem Landsmann Pavel Vízner gewinnen. Bei Grand-Slam-Turnieren war sein Viertelfinaleinzug 1999 bei den US Open der größte Erfolg seiner Karriere. Darüber hinaus stand er noch zweimal im Achtelfinale bei den French Open und Australian Open. Seine höchste Einzelplatzierung in der Weltrangliste erreichte er am 10. Oktober 1994 mit Position 24. Im Doppel erreichte er Rang 120 im März 1997.
Im Jahr 2000 nahm er an den Olympischen Sommerspielen in Sydney teil. Er trat im Einzelwettbewerb an, wo er in der Auftaktrunde auf den Chilenen Nicolás Massú traf. Massú besiegte Doseděl mit 6:2, 7:65.
Doseděl bestritt zwischen 1994 und 2000 insgesamt sechs Begegnungen für die tschechische Davis-Cup-Mannschaft. Er kam bei elf Einzelpartien zum Einsatz, von denen er drei gewinnen konnte und acht verlor. Sämtliche Spiele bestritt er in der Weltgruppe, zwei davon im Viertelfinale.
Nach den US Open 2001 beendete er seine Profikarriere.
Tschechien
Santiago de Chile
München
Carlos Moyá
Amsterdam
São Paulo
Dominik Hrbatý
St. Pölten
David Adams