Successful tissue integration of implanted medical devices depends on appropriate initial cellular response. In this study, the effect of helium atmospheric pressure glow discharge (He-APGD) treatment of titanium on selective protein adsorption and the initial attachment processes and focal adhesion formation of osteoprogenitor cells and stem cells were examined. Titanium disks were treated in a self-designed He-APGD system. Initial attachment of MC3T3-E1 mouse pre-osteoblasts and human mesenchymal stem cells (MSCs) was evaluated by MTT assay and plasma membrane staining followed by morphometric analysis. Fibronectin adsorption was investigated by Enzyme-Linked ImmunoSorbant Assay. MSCs cell attachment to treated and non-treated titanium disks coated with different proteins was verified also in serum-free culture. Organization of actin cytoskeleton and focal adhesions was evaluated microscopically. He-APGD treatment effectively modified the titanium surfaces by creating a super-hydrophilic surface, which promoted selectively higher adsorption of fibronectin, a protein of critical importance for cell/biomaterial interaction. In two different types of cells, the He-APGD treatment enhanced the number of attaching cells as well as their attachment area. Moreover, cells had higher organization of actin cytoskeleton and focal adhesions. Faster acceptance of the material by the progenitor cells in the early phases of tissue integration after the implantation may significantly reduce the overall healing time; therefore, titanium treatment with He-APGD seems to be an effective method of surface modification of titanium for improving its tissue inductive properties.