In a Dutch oven, combine the first eight ingredients. Bring to a boil. Reduce heat; cover and simmer for 10-15 minutes or until vegetables are crisp-tender.
Stir in the chicken, beans and barley. Bring to a boil. Reduce heat; cover and simmer for 10-12 minutes or until vegetables and barley are tender. Add tomatoes; heat through. Serve with croutons and cheese.