Two series, one of tris-urea macrocycles and another of hexakis-urea macrocycles, are examined by (tandem) Fourier-transform ion cyclotron resonance (FTICR) mass spectrometry with respect to their fragmentation patterns and anion binding properties. All macrocycles are based on two different building blocks, one of which is a very rigid xanthene unit and the other one is a more flexible diphenyl ether. The composition and the sequence of these units thus determine their flexibility. During the fragmentation of deprotonated oligourea macrocycles in the gas phase, one urea N[BOND]CO bond is cleaved followed by a scrambling reaction within the macrocycle structure. Consequently, fragments are observed that deviate from those that would be expected from the sequence of the subunits. Interesting anion binding properties involve the simultaneous recognition of two chloride anions by one of the hexakis-urea macrocycles, whose flexibility allows this host to form a double-helical structure. Flexibility also determines which of the hexameric receptors bears a high sulfate affinity. The interaction energy between some of the macrocycles and sulfate is high enough to even stabilize the intrinsically unstable sulfate dianion.