Hacia 1957 Elek visita la península ibérica; permaneció durante dos años en España, y unas semanas en Portugal.
El pianista afroamericano Art Simmons, que lo había visto improvisar en un club de París, lo llama para completar su trío en el Mars Club, cerca de los Campos Elíseos, con Michel Gaudry entonces bajo.
En Francia, Elek Bacsik actúa tanto con jazzmen (Kenny Clarke, Clark Terry, Dizzy Gillespie, Lou Bennett, Georges Arvanitas, Quincy Jones, Bud Powell, etc.) como con los artistas de la canción francesa (Barbara, Serge Gainsbourg, Claude Nougaro, Jacques Higelin, Jeanne Moreau, Juliette Greco, Sacha Distel) estableciendo así una gran reputación con el público.
Realiza una gira de varias semanas con la banda del violinista armenio Hrach Yacobián, luego se trasladó a Las Vegas.
Ambas unidades permiten a Bacsik actuar en los casinos y clubes nocturnos de Las Vegas, pero no lograrán sacarlo del anonimato en el que se hunde.
Un hombre en la noche, que es una publicación de su hija natural, Balval Ekel, en ediciones Jacques Flament.