We report on the use of polymyxin (PM), a cyclic cationic lipodecapeptide, as an electrode modifier for studying protein film voltammetry (PFV) on Au and single-walled carbon nanotube (SWNT) electrodes. Pretreating the electrodes with PM allows for the subsequent immobilization of an active submonolayer of [NiFe]-hydrogenase from Allochromatium vinosum (Av H2ase). Probed by cyclic voltammetry (CV), the adsorbed enzyme exhibits characteristic electrocatalytic behavior that is stable for several hours under continuous potential cycling. An unexpected feature of the immobilization procedure is that the presence of chloride ions is a prerequisite for obtaining electrocatalytic activity. Atomic force microscopy (AFM) relates the observed catalytic activity to enzymatic adsorption at the PM/Au(111) surface, and a combination of concentration-dependent CV and AFM is used to investigate the interaction between the enzyme and the PM layer.