Miniaturized pacemakers with a surface consisting of a Ti alloy may have to be removed after several years from their implantation site in the heart and shall, therefore, not be completely overgrown by cells or tissue. A method to avoid this may be to create at the surface by laser-ablation self-organized sharp conical spikes, which provide too little surface for cells (i.e., fibroblasts) to grow on. For this purpose, Ti-alloy substrates were irradiated in the air by 790 nm Ti:sapphire femtosecond laser pulses at fluences above the ablation threshold. The laser irradiation resulted in pronounced microstructure formation with hierarchical surface morphologies. Murine fibroblasts were seeded onto the laser-patterned surface and the coverage by cells was evaluated after 321 days of cultivation by means of scanning electron microscopy. Compared to flat surfaces, the cell density on the microstructures was significantly lower, the coverage was incomplete, and the cells had a clearly different morphology. The best results regarding suppression of cell growth were obtained on spike structures which were additionally electrochemically oxidized under acidic conditions. Cell cultivation with additional shear stress could reduce further the number of adherent cells.