The upper critical solution temperature (UCST) phase transition of halide salts of branched polyethylenimine (PEI) and methylated branched polyethylenimine (MPEI) is first reported in aqueous solutions. In particular, iodide counter-ions can introduce UCST properties in MPEI. The importance of the counter-ion composition of MPEI for UCST transition is discussed in detail.