O Dicionário Prático de Locuções e Expressões Correntes, de Emanuel de Moura Correia e Persília de Melim Teixeira (da Papiro Editora), regista a expressão «em paralelo com» («juntamente com») e, ainda, «em paralelo» («em comparação»), «não ter paralelo» («não ter igual»), «pôr em paralelo» («comparar; confrontar») e «sem paralelo» («sem comparação; sem rival»).

Assim, respondendo diretamente à sua pergunta, é «em paralelo com...», ou seja, por exemplo, «eu faço ginástica em paralelo com uma vida ao ar livre».