Bobadilla startet karrieren i den paraguayanske klubben Cerro Porteño, og gikk deretter til den argentinske klubben Gimnasia y Esgrima de La Plata. Han dro tilbake til Paraguay for å spille for Club Libertad, inntil han i juli 2006 signerte for det argentinske laget Boca Juniors.