Omdat uitbesteden aan een callcenter echter geen optie is door de behoefte aan persoonlijk contact, richtten Leon en zijn broer Maxim Prospex op. Prospex was direct een doorslaand succes. Volgens Leon Spek is het succes van Prospex te danken aan de combinatie van een duidelijke focus met een eigenzinnige aanpak. De hoofdactiviteit is daarbij het genereren van bezoekafspraken voor de zakelijke markt. Telemarketeers zorgen daarbij voor een gevulde afsprakenagenda van accountmanagers.
De activiteiten leidden tot 600.000 euro omzet in 2008, het dubbele het jaar daarop en ruim 3 miljoen euro in 2010. Prospex startte met een kantoor in Den Haag, maar door de groei van het bedrijf zitten er ook al kantoren in Amsterdam en Spanje. Prospex zet nu verder in op het managen van de groei zonder daarbij de hoge kwaliteit uit het oog te verliezen.