We consider the 3D Gross-Pitaevskii equation i∂tψ + ∆ψ + (1 − |ψ| 2 )ψ = 0 for ψ : R × R 3 → C and construct traveling waves solutions to this equation. These are solutions of the form ψ(t, x) = u(x 1 , x 2 , x 3 − Ct) with a velocity C of order ε| log ε| for a small parameter ε > 0. We build two different types of solutions. For the first type, the functions u have a zero-set (vortex set) close to an union of n helices for n ≥ 2 and near these helices u has degree 1. For the second type, the functions u have a vortex filament of degree −1 near the vertical axis e 3 and n ≥ 4 vortex filaments of degree +1 near helices whose axis is e 3 . In both cases the helices are at a distance of order 1/(ε | log ε|) from the axis and are solutions to the Klein-Majda-Damodaran system, supposed to describe the evolution of nearly parallel vortex filaments in ideal fluids. Analogous solutions have been constructed recently by the authors for the stationary Gross-Pitaevskii equation, namely the Ginzburg-Landau equation. To prove the existence of these solutions we use the Lyapunov-Schmidt method and a subtle separation between even and odd Fourier modes of the error of a suitable approximation.