Une fois au pays de la Téranga, il crée une première entreprise pour accompagner les PME et leur faire bénéficier des nouvelles technologies. L’environnement ne s’y prêtant pas, sa structure n’aura pas le succès escompté. Cela n’ébranle pas pour autant l’optimisme de Tidjane. En effet, l’homme n’a pas peur de l’échec et le prend plutôt avec philosophie: «Pour créer une entreprise qui ait du succès, il faut bien se planter un certain nombre de fois».
Par la suite il crée une société de conseil. Cette fois, ses performances lui valent d’être détecté par Google. Inscrit dans l’ordre de son ambition de travailler pour le développement de l’internet et des TIC, la multinationale finira par le convaincre de les rejoindre. Après 7 ans à la tête de Google pour l’Afrique francophone, Tidjane est aujourd’hui partenaire à Partner Ventures.