The stickers are not super sticky; I already have some falling off the ceiling.  I don't mind this terribly, though, because I'm really not wanting stickers permanently on the ceiling.  I'm hoping they just stay on long enough for my son to grow out of the phase.