Oslikala je mnoštvo murala. Omiljeni joj je, kako kaže, „Lav“ iz beogradskog zoološkog vrta, jer se tu poigrala perspektivom i iluzijom. Njen najnoviji, umetnički poduhvat jeste ukrašavanje fasade pozorišta „Puž“, čija spoljašnjost je prvi put renovirana ovom prilikom, i to nakon tri decenije postojanja. Slikarka i pedagog Maja Živković ulepšala je i mnoge vrtiće, i škole, a u tome je vrlo često angažovana zajedno sa svojim učenicima.
