De O-4 begint in het Aziatische deel van Istanboel waar hij bij een knooppunt uit de O-1 ontstaat. Na een lang tracé eindigt hij in de O-20, de ringweg om Ankara.
Naast het feit dat de O-4 ook weleens bij zijn volledige naam (Otoyol 4) wordt genoemd, is het soms ook zo dat de naam Anadolu Otoyolu wordt gebruikt. De naam Anadolu Otoyolu betekent "Anatolische snelweg". Dit omdat het grootste deel van de snelweg door Anatolië loopt.