Algal cultures are usually co-cultures of algae and bacteria, especially when considering outdoor mass cultivation. The influence of associated bacteria on algal culture performance has been poorly investigated, although bacteria may strongly affect biomass (or derived product) yield and quality. In this work, the influence on growth and productivity of Tetraselmis suecica F&M-M33 of bacterial communities and single bacterial isolates from the algal phycosphere was investigated. Xenic laboratory and outdoor cultures were compared with an axenic culture in batch. The presence of the bacterial community significantly promoted culture growth. Single bacterial isolates previously found to be strictly associated with T. suecica F&M-M33 also increased growth compared with the axenic culture, whereas loosely associated and common seawater bacteria induced variable growth responses, from positive to detrimental. The increased growth was mainly evidenced as increased algal biomass production and cell size, and occurred after exhaustion of nutrients. This finding is of interest for biofuel production from microalgae, often attained through nutrient starvation processes leading to oil or carbohydrate accumulation. As axenic T. suecica F&M-M33 showed a similar growth with or without vitamins, the most probable mechanism behind bacterial positive influence on algal growth seems nutrient recycling.