Combine soy sauce, brown sugar, sherry, garlic powder, and cinnamon in a large shallow container. Add pork; cover and marinate in refrigerator 4 hours or overnight.
Remove pork from marinade. Reserve any remaining marinade for other uses. Place pork on skewers. Alternate vegetables on skewers . Set vegetable kabobs aside.
Combine jelly and mustard in a small saucepan; bring to a boil , stirring until jelly dissolves. Remove from heat, and set aside.
Grill pork kabobs 20 minutes over medium coals, turning frequently. Place vegetable kabobs on grill . Grill vegetable and pork kabobs 10 to 15 minutes, turning and basting often with jelly sauce.