Two-dimensional non-close-packed crystals of the protein streptavidin, grown on phospholipid membranes, can serve as nanoscale templates capable of directing the formation of ordered nanoparticle arrays through site-specific electrostatic adsorption. Here we examine the effects of both interparticle and nanoparticle/lipid membrane electrostatic interactions on the degree of structural order exhibited by the templated nanoparticle array. Interparticle electrostatic repulsion is shown to have only marginal influence on nanoparticle ordering. In contrast, the degree of order exhibited by the templated array can be tuned by controlling the charge on the lipid membrane. Analysis of the local and global structure of arrays generated with negatively charged gold nanoparticles (similar to 6 nm) indicate improved long-range order when the lipid membrane supporting the protein crystal is derived from cationic lipid molecules as opposed to zwitterionic phospholipids. Furthermore, as nanoparticle size is reduced (similar to 3 nm), the presence of a charged lipid membrane is found to be essential, as smaller particles do not adhere to streptavidin crystals grown on zwitterionic membranes: These findings demonstrate that the composition of the lipid support can influence the efficacy of directed-assembly processes which utilize protein templates and are important results toward enhancing control over bottom-up nanofabrication applications.