Female grey treefrogs, Hyla versicolor, treat a call with an anomalously large gap between call pulses as relatively unattractive. However, whether such a ‘call’ is treated (or perhaps perceived) as a single call or two separate calls, an issue relevant to the problem of perceptual segregation of calls of different males, was unclear. We tested whether there could be gaps shorter than a typical inter-call interval that would be sufficient to elicit the latter percept by offering females a choice between a 5-pulse call and 13-pulse call separated by a 1575-ms gap and these pulse strings separated by shorter gaps. Preliminary results suggested that perception of inter-call gaps was categorical, and the distributions of such gaps between males in choruses were compatible with this finding. However, when we also offered females call alternatives designed to specifically test the hypothesis of categorical perception, predictions were only sometimes met.