We study the length of the gaps between consecutive members in the sumset sA when A is a pseudo s-th power sequence, with s≥2. We show that, almost surely, limsup(b n+1 -b n )/logb n =s s s!/Γ s (1/s), where b n are the elements of sA.