Najważniejsze jest podłoże pod kostką brukową. Jakość podłoża znacząco wpływa na jakość całej nawierzchni, dlatego też nie należy lekceważyć tego aspektu ani na nim oszczędzać, gdyż już po krótkim czasie może okazać się, że cała nawierzchnia jest do wymiany, a kostki brukowe poniszczone. Najważniejsza jest grubość podbudowy. Jeśli podłoże pod planowaną nawierzchnią z kostki jest luźne, wilgotne lub podmokłe, podbudowa powinna być odpowiednio grubsza oraz uzbrojona. Jeśli podłoże jest sztywne i twarde, wystarczy płytka podbudowa bez konieczności zbrojenia.
Kolejnym dość ważnym aspektem jest przyszłe zastosowanie i sposób użytkowania nowej nawierzchni. Jeśli układamy podjazd do garażu, na którym będzie stał co najwyżej samochód osobowy wystarczy niezbyt gruba, co najwyżej 20-sto centymetrowa podbudowa wykonana z grubego żwiru lub tłocznia. Jeśli nie wykonamy żadnej podbudowy pod podjazd na luźnym podłożu, po miesiącu na podjeździe będą kilkucentymetrowe koleiny i rozpadliny.
Jeśli po kostce mają jeździć samochody ciężarowe (na przykład podjazd do hurtowni) warto zrobić nawet pół metrową podbudowę, aby nawierzchnie nie ulegała odkształceniom. Niezwykle ważne jest staranne i mocne ubicie podbudowy. Należy również pamiętać, że każda powierzchnia nie może być w 100% płaska, bez żadnych nachyleń. Najlepiej aby podjazd miał około 3 procentowe pochylenie, aby w czasie deszczu nie zbierała się na nim woda, tylko swobodnie spływała do studzienki.