W latach 90. XX wieku, tematem przewodnim jego prac stała się kultura masowa. Od 1996 r. współpracował ze swoją partnerką życiową Małgorzatą Malinowską „Kocur”. Tworzył w Warszawie. W pracach z tego okresu wykorzystywał skrajnie niepasujące do siebie przedmioty, do najbardziej znanych rzeźb z tego okresu twórczości Kijewskiego należą między innymi: Fred Flintstone z Knossos (praca wykonana z betonu, pianki poliuretanowej, pawich piór, dojrzałych i zielonych jeżyn cukrowych, rogów byka i gumy), Królowa Midas szuka Bugsa (wykonana z klocków lego, betonu, złota i gumy), Jestem w ciąży (wykonana z orzechów włoskich, sklejki i gumy), oraz Portret Johna Cage'a (wykonana z puszek po piwie, marmurowego baranka i gumy). W 1998 r., podczas wystawy Transfer w warszawskiej Królikarni, zaprezentował głośną pracę Portret konny Andy Warhola przedstawiającą słynnego artystę odzianego w tani sweterek z Jarmarku Europa, osadzonego na końskim tułowiu z nogami zebry.
Był uczestnikiem wielu wystaw zbiorowych oraz prezentacji sztuki nurtu niezależnego, jak między innymi Ekspresja lat 80 w Sopocie i Co słychać w Warszawie, gdzie Kijewski zaprezentował kompozycję przestrzenną pod tytułem Rozważania króla Zygmunta III na temat kobiety upadłej na duchu.