We present the super-W-infinity (lambda) algebra, an extension of the Virasoro algebra that contains operators of all spins s greater-than-or-equal-to 1/2 and depends on an arbitrary parameter-lambda. It encompasses all previously known versions of W-infinity-type algebras as special cases. We discuss various properties and truncations of the algebra and present a realization in terms of the currents of a supersymmetric bc system.