This paper puts forward an adaptive cold start strategy for a proton exchange membrane fuel cell (PEMFC) based on maximum power mode. The proposed strategy consists of a water evacuation process after PEMFC shutdown and a selfheating process at PEMFC cold startup. To maximize the performance of the suggested strategy, an optimal operating condition for the cold start procedure is sought first. In this respect, an experimental parametric study is performed to explore the impact of fan velocity, micro-short circuit, anode pressure, and purge procedure on the PEMFC cold start performance. After laying down the proper conditions, the proposed cold start procedure is implemented on a test bench for experimental validations. The self-heating process is based on an online adaptive algorithm that maximizes the PEMFC's internal heat depending on its operating parameters' variation. In fact, this algorithm attempts to keep the current density at high levels, leading to PEMFC's performance improvement achieved by membrane hydration and temperature increase. The experimental results confirm the effectiveness of the proposed strategy, which presents a fast and cost-effective PEMFC's cold start.