The abundance of extraterrestrial methanol makes the reaction between methanol molecules in a molecular cluster a possible key step in the search for mechanisms for the formation of more complex molecules under the conditions of the interstellar medium as well as circumstellar and planetary atmospheres. The reaction leading to the formation of the dimethyl ether ion from a methanol molecule interacting with a protonated methanol ion via the elimination of a water molecule is a basic mechanism for the formation of complex organic molecules. Here, we experimentally examine such reactions in the gas phase, analyzing the production and reactivity of protonated cluster ions formed by the ionization of a supersonic jet of methanol. Focusing especially on the post-collisional relaxation of the protonated methanol dimer and trimer ions after high-energy single collisions, the results indicate a strong size selectivity favoring the occurrence of this reaction only in the dimer ion. To elucidate this behavior, the velocity distribution of the eliminated water molecule was measured using an event-by-event coincidence analysis. These results are interpreted using quantum chemical calculations of the dissociation pathways. It turns out that in the dimer case, two transition states are able to contribute to this intracluster reaction. In the trimer case, methanol evaporation appears as the most energetically favorable relaxation pathway.