Wash brussels sprouts; remove discolored leaves. Trim ends, and cut in half lengthwise. Cut larger pieces of carrot in half lengthwise, if desired.
Place brussels sprouts and carrots in a large roasting pan. Combine olive oil and remaining ingredients; pour over vegetables, and toss well. Cover and bake at 425° for 20 minutes. Uncover, and roast 25 minutes or until vegetables are tender and well browned, stirring twice.