In der ITTF-Weltrangliste, in die er auf Platz 377 einstieg, wurde er erstmals im September 2002 geführt, ab 2003 nahm er an Turnieren im Erwachsenenbereich teil. In diesem Jahr gewann er bei den Panamerikanischen Spielen Silber im Doppel und bei den Lateinamerikameisterschaften Bronze im Einzel und im Doppel. Bei den Lateinamerikameisterschaften 2005 gewann er erneut Bronze im Doppel und war Teil der brasilianischen Mannschaft, die die Goldmedaille holen konnte. Im Jahr darauf folgte seine erste Teilnahme an Weltmeisterschaften, bei denen er seitdem jedes Mal vertreten war (Stand 2017); das brasilianische Team erreichte dort Platz 19 und bei den Panamerikanischen Spielen 2007 den ersten Platz. Auch die Lateinamerikameisterschaften 2007 gestalteten sich für Tsuboi erfolgreich, es gab wieder Gold mit der Mannschaft und drei Bronzemedaillen im Einzel, Doppel und Mixed. Dieses Ergebnis verbesserte er 2008 noch, indem er im Doppel Silber gewann und in den übrigen Wettbewerben dieselben Resultate erzielte wie 2007. 2008 war er auf der World Tour zudem erstmals außerhalb Amerikas unterwegs, nahm zum ersten Mal an den Olympischen Spielen teil und gewann durch die Halbfinalteilnahme im Doppel bei den Brazilian Open seine erste Medaille auf der World Tour.