Interactive, strong interbonding and highly electron conductive nonstoichiometric titanium suboxide catalytic supports, Magneli phases (TinO2n-1, on average Ti4O7), have been used in the electrocatalysis of hydrogen (HELR) and oxygen (OELR) electrode reactions with remarkable consequences and advanced achievements. The theory of hypo-hyper-d-interelectronic bonding of transition metal ions and atoms has been employed for selective ordered grafting and shown to stay in the core of the strong metal-support interaction (SMSI) in heterogeneous catalysis and electrocatalysis, and thereby the substantial cause for the improved synergistic activity of composite (electro)catalysts. The same fundament has been the thermodynamic basis for the thermal production of symmetric intermetallic Laves type phases of nanostructured electrocatalysts, in particular the ones with higher oxophilic properties of hypo-d-elements. Remarkably advanced in electrocatalytic activity, highly monatomically dispersed deposits of Pt upon Magneli phases are shown to be unique and highly promising electrocatalysts for the cathodic oxygen reduction (ORR). Nanostructured Au upon a thin nanocrystalline film of anatase titania has been confirmed by X-ray photoelectron spectroscopy (XPS) as a typical classical paradigm of the SMSI, and at the same time affording the basis for gold with strained d-orbitals, as the reversible hydrogen electrode. Magneli phases have been shown to be the best electrocatalytic supports with unique properties both for low temperature PEM fuel cells (LT PEM FCs) with pronounced CO tolerance and water electrolysis in membrane type hydrogen generators.