Truth And Other Stories garnered three CARA nominations:

Best Jazz Album
Best Jazz Song ("Gift of Music" by Rhiannon)
Best Folk/World Song ("Be of Love" by David Worm) 

1999 Isadora Duncan Awards

Best Score ("Mother May I/Say" - a collaboration with the Robert Moses' Kin dance troupe)

1997 Harmony Sweepstakes

National Champions
Audience Favorite
Best Arrangement -"Say" (by David Worm)

1997 Contemporary A Cappella Recording Awards.
SoVoSó: World Jazz A Cappella was named "Best Studio Album" 

The CD also garnered five other CARA nominations:

Best Female Vocalist (Rhiannon)
Best Male Vocalist (Nicolas Bearde)
Best Original Pop Song ("Say" by David Worm)
Best Pop Cover Song ("Thank You" by Sly Stone)
Best Gospel Song ("Down By The Riverside")