Finaliste d'un tournoi ATP en simple à Tachkent en 1999[2], il a remporté quatre tournois Challenger à Eckental et Nümbrecht en 1999, Helsinki en 2001 et Milan en 2004, pour cinq finales perdues. En double, il compte sept titres à son palmarès dont trois acquis avec Neville Godwin.
Membre de l'équipe de Suisse de Coupe Davis entre 1998 et 2006 aux côtés de Roger Federer, il a notamment participé au premier tour perdu contre l'Australie en 2000 où il s'incline lors du 5e match décisif face à Mark Philippoussis (6-7, 6-4, 3-6, 6-3, 6-4)[3], ainsi qu'au quart de finale face à la France en 2001 à Neuchâtel lorsqu'il remplace Marc Rosset pour le dernier match qu'il perd en cinq sets contre Nicolas Escudé malgré une balle de match (1-6, 7-5, 63-7, 6-4, 8-6)[4]. Il participe de nouveau à un quart de finale contre la France en 2003 où il perd cette fois-ci une rencontre face à Sébastien Grosjean. En 14 sélections, il aura remporté cinq matchs pour neuf défaites.
En 2002, il est le dernier joueur avoir battu Pete Sampras en Grand Chelem lors du tournoi de Wimbledon (6-3, 6-2, 4-6, 3-6, 6-4)[1]. Sampras était alors tête de série n°6 du tournoi, tandis que Bastl était classé 145e mondial. Selon l'Américain, il s'agit de l'un de ses pires souvenirs en carrière[5].