Graines de Bitume a pour objectif de favoriser la réinsertion scolaire ou professionnelle de jeunes en situation de rue d'Antananarivo qui en expriment le désir.

Leur donner accès aux besoins fondamentaux :
• les soins (un médecin consulte les enfants 2 fois par semaine),
• l'hygiène (douches, toilettes, lavoir dans chaque centre),
• une alimentation équilibrée (un repas et une collation par jour),
• une éducation civique et morale.

Leur donner une chance de réaliser leur projet de vie par :
• les activités d'éveil pour les plus jeunes,
• l'accès à la classe d’alphabétisation (auprès d'associations partenaires) où les enfants déjà grands, qui n'ont jamais été scolarisés reçoivent les bases afin de pouvoir se présenter au CEPE (certificat d’étude primaire élémentaire).
• la remise à niveau en vue d’une réinsertion scolaire,
• l'accès à la scolarisation dans les écoles publiques de leurs quartiers : soit pour initier une scolarisation, soit pour reprendre une scolarisation interrompue à cause de la situation économique et/ou sociale de la famille,
• le soutien scolaire dans les deux centres de Graines,
• la classe projet professionnel pour préparer l'accès à la formation professionnelle,
• la formation professionnelle pour les jeunes qui ne sont plus en âge d’être scolarisés et/ou qui se sont déterminés pour cette option.

L'objectif principal n'est pas de faire de ces enfants les premiers de la classe mais avant tout de leur donner une chance de retrouver leur place dans la société, de tendre vers l'autonomie. Graines de Bitume leur permet de trouver ou retrouver le chemin de l'école ou de la formation en recouvrant le goût d'apprendre afin d'élaborer un projet de vie.

L'association met en place un accompagnement éducatif et un suivi individuel pour la réalisation de leurs projets afin de leur permettre de construire eux-mêmes leur avenir et de devenir des jeunes adultes autonomes.