XXI w. mały|left|Bebel Gilberto podczas koncertu w Oslo (sierpień 2007) W 2000 roku nagrała wspólnie z duetem Arling & Cameron singiel „Sem Contenção”, wydany w Belgii przez wytwórnię Ziriguiboom Records; Była współautorką i współproducentką tego nagrania. W tym samym roku wytwórnia Ziriguiboom wydała jej utrzymany w rytmie bossa novy i downtempo album Tanto Tempo. Był to jej pierwszy solowy album. Został nagrany w Rio de Janeiro i São Paulo, a masteringu dokonano w Brukseli, siedzibie Ziriguiboom, która koncentruje się na nowych tendencjach w muzyce brazylijskiej, a Gilberto uważa za jedną z ich przedstawicielek. Sama artystka określiła swoją muzykę jako „czyste brazylijskie korzenie z elementami z XXI wieku”. Muzyka z Tanto Tempo rozbrzmiewała na klubowych parkietach od Nowego Jorku po Tokio. Album został w 2001 roku nominowany do Latin Grammy Awards w kategoriach: Best New Artist oraz Best Música Popular Brasileira. Został sprzedany w ponad milionowym nakładzie (dane za rok 2004).
W 2009 roku wytwórnia Verve Records wydała album Gilberto All in One.