PlentyOfFish en 2003, quelques mois après son lancement © DR

Lors de la mise en ligne du site en février 2003, les internautes ne se ruent pas pour adopter le service. Un mois après son ouverture, PlentyOfFish compte tout juste une quarantaine de membres, mécontents de ne pas pouvoir afficher leur photo sur le site. Depuis son appartement situé au vingt-huitième étage d'un immeuble de Vancouver, Markus s'exécute et ajoute cette possibilité.Le bouche à oreille commence alors à fonctionner. Le nombre de membres est encore relativement peu élevé mais progresse à un rythme constant, de l'ordre de 2% à 5% par jour.

A la fin du mois de juin, Markus Frind commence à chercher la meilleure solution pour monétiser son site sans pour autant rendre son service payant. Son seul revenu : un programme d'affiliation, qui lui rapporte tout juste 40 dollars par mois. C'est à la même époque que Google lance son programme AdSense pour les sites anglophones. Markus s'inscrit, mais ne gagne au cours du premier mois qu'un peu plus de 5 centimes.

Markus ne désarme pas pour autant et imagine ce qu'il pourrait gagner avec plus de membres et de traffic. Après son travail, il passe ses soirées et ses week-ends à améliorer son site. D'un simple moteur de recherche de célibataires, PlentyOfFish devient petit à petit un portail dédié à la rencontre. Si bien qu'au mois de septembre, PlentyOfFish compte plus de 10.000 membres. Un mois plus tard, Markus quitte son travail pour se consacrer pleinement à son projet.