He has also worked with the likes of Portuguese Fado singers Carlos do Carmo, Camané, Cristina Branco, Ana Moura, José Mário Branco, and jazz musicians Ray Anderson, Kenny Wheeler, Aki Takase, Paolo Fresu, Julian Argüelles, Steve Argüelles, Lee Konitz, Mário Laginha, Matthias Schubert, João Paulo Esteves da Silva, Markus Stockhausen, Antonio Pinho Vargas, Alexander von Schlippenbach among others.
He is mostly recognized for his recurrent collaborations with fellow Portuguese jazz singer Maria João, with whom he recorded over a dozen discs and toured Portugal and Europe several times.
Mario | Super Mario Bros. | Mario Testino | Mario Vargas Llosa | Mario Lemieux | Mário Soares | Mario Lanza | Mario Botta | Mario Cuomo | Mario Andretti | Mario Monti | Mario del Monaco | Mario Batali | Mario Balotelli | Mario Winans | Mario Savio | Mario Puzo | Mario Bava | Mario Van Peebles | Mario Sorrenti | Mario Merz | Mário de Andrade | Mario Morales | Mario Martone | Mario Lopez | Mario Borghezio | Super Mario Bros. 2 | Super Mario Advance | Super Mario 64 | Mario Roatta |
Paleka has performed and recorded with the country's most respected pop, rock, and jazz musicians, including Sérgio Godinho, Jorge Palma, Mário Laginha, António Pinho Vargas, and Rui Veloso.