Green poop? Does this happen sometimes when switching to veg?

Never happened with me after going Vegetarian, so I don't think this is one of the "side effects". However, as someone else said, it's probably from the Vegetables.