No! The leaves on broccoli are not poisonous. People never think to eat these but they are packed with nutrients also! This goes for the large leaves that grow in the garden with the broccoli heads and for the little leaves that you see when you buy them at the grocery store. Both are delicious and good eats!