En 1995, le tronçon de l'A507 entre l'A50 et la S8 est en construction et celui entre la S8 et la S4 est déjà provisoirement en service en tant que N547 (qui sera classée en A507 en 2010). Ces premières sections suivent exactement les emprises de la rocade L2.
La liaison entre la S4 à l'A7 est elle en service sous la forme des avenues Allende et Arnavon en 2x2 voies.
Cette N1547 a été construite à partir de l'APS de la L2 de 1974 et n'est pas encore aux normes autoroutières : présence de deux ronds-point et de feux pour les échanges avec l'A7, absence de bandes d'arrêt d'urgence et de terre-pleins centraux normalisés. Des études commencent alors pour assurer une continuité autoroutière entre la S4 et l'A7.
Durant la concertation publique de juin et juillet 2000, deux familles de tracés sont proposées, chacune étant composée d'un tronc commun suivi de variantes, portant ainsi le nombre de possiblités de tracés pour rejoindre l'A7 à sept.
Obliquant plein nord au niveau du rond-point du Père Wresinski, l'A507 reprend les emprises de la S4 (Avenue Normandie-Niemen et Rue du Pèbre d'Aïl) jusqu'à la D4D.
A partir de là, deux variantes possibles :
variante RD4D : réutilisation des emprises réservées pour la D4D jusqu'à l'A7 au niveau de l'échangeur des Aygalades.
variante des Collines : nouveau tracé se dirigeant vers La Batarelle puis passant en tunnel dans le Massif de l'Etoile pour reprendre finalement les emprises de la D4D au niveau du Castellas ou du Fontainieu et poursuivant jusqu'à l'A7 comme la précédente.
Ces deux tracés seront éliminés par décision ministérielle du 12 04 2001.
Dans ce scenario, l'A507 continue vers l'ouest et reprend intégralement l'avenue Salvador Allende (N1547) aménagée en autoroute jusqu'au rond-point Pierre Paraf.
A partir de là, trois variantes sont proposées lors de la concertation de mai et juin 2001 :
variante Arnavon : aménagement de l'avenue Arnavon (N1547) en voie autoroutière jusqu'à l'A7 au niveau de l'échangeur de St-Barthélémy. Cette variante est la plus naturelle, c'est celle qui reprend exactement les emprises de la rocade L2 comme il était prévu depuis les années 1930. Les seules modifications notables par rapport à l'APS de la L2 de 1974 sont le passage du rond-pierre Paraf par dessous (au lieu de par dessus) et le traitement de l'aménagement autoroutier de l'échangeur de St-Barthélémy.
variante MIN-Ouest : nouveau tracé s'insérant entre la voie ferrée Marseille-Lyon et le M.I.N. jusqu'à l'A7 légèrement au sud de l'échangeur des Arnavaux.
variante MIN-Est : reprise des emprises de la rue Jean Queillau et de l'avenue du MIN jusqu'à l'A7 au niveau de l'échangeur des Arnavaux.
En plus de ces trois variantes principales, deux variantes "mixtes" sont aussi proposées :
variante Arnavon - MIN-Ouest : chaussée ouest → est selon variante Arnavon et chaussée est → ouest selon variante MIN-Ouest.
variante MIN-Ouest - MIN-Est : chaussée ouest → est selon variante MIN-Ouest et chaussée est → est selon variante MIN-Est.