Między kostkę brukową można wsypać piasek, mieszankę piasku i żwiru lub specjalny klej do kostki brukowej. Piasek jest najpopularniejszym materiałem do wypełnienia szczelin między kostkami brukowymi. Można go jednocześnie użyć do równomiernego pokrycia przestrzeni między krawędziami kostek. Mieszanka piasku i żwiru jest bardziej trwała i odporna na ścieranie niż zwykły piasek. Dodanie żwiru pozwoli na utrzymanie kostek na swoim miejscu, nawet w przypadku większych obciążeń. Alternatywą może być użycie specjalnego kleju do kostki brukowej, który umożliwia pewne elastyczne poruszanie się kostek i zapobiega ich przemieszczaniu się. Klej ten jest szczególnie przydatny w miejscach, gdzie droga jest intensywnie użytkowana, na przykład na chodnikach lub parkingach. Wybór odpowiedniego materiału do wypełnienia szczelin między kostkami brukowymi zależy od indywidualnych preferencji oraz od tego, w jakim celu zostają one użyte. W razie wątpliwości, zawsze warto skonsultować się z fachowcem lub producentem kostki brukowej.