Interface-resolved direct numerical simulations are performed to examine the combined effects of soluble surfactant and viscoelasticity on the structure of a bubbly turbulent channel flow. The incompressible flow equations are solved fully coupled with the FENE-P viscoelastic model and the equations governing interfacial and bulk surfactant concentrations. The latter coupling is achieved through a non-linear equation of state which relates the surface tension to the surfactant concentration at the interface. The two-fluid Navier-Stokes equations are solved using a front-tracking method, augmented with a very efficient FFT-based pressure projection method that allows for massively parallel simulations of turbulent flows. It is found that, for the surfactantfree case, bubbles move toward the wall due to inertial lift force, resulting in formation of wall layers and a significant decrease in the flow rate. Conversely, a high-enough concentration of surfactant changes the direction of lateral