1. In any mailbox, click on the link to select ALL messages on the page (like you’ve already intimated above). 2. At the top of the email list, gmail will inform you that “all 50 conversations on this page are selected.” 3. Immediately next to that message, you’re provided a link to select all conversations in the current mailbox. Like this.