Machajdík's interest in performing arts and in collaborations led him to compose numerous works for contemporary dance and theatre. In the late 1980s he worked with Michal Murin and his ensemble Balvan. Early 1990s, Machajdík performed with Swiss dancers / performers Dorothea Rust and Bruno Stefanoni as well as with the Bratislava-based Stoka theatre. He also performed with Marjolijn Sinke, A dato and Auriga dance companies.
In the last few years Machajdík composed music for New Trees Within Me and Black Tomcat, both realized by Štúdio tanca, for the DAJV dance company, and performed with Petra Fornayová, Jaro Viňarský, and Daniel Raček. He is currently working with Lucia Kašiarová on the project AREA.