The aeroelastic response of rocket nozzles subjected to combined axial thrust and side loads is investigated using a particular computational technique. The technique uses two-way “loose” coupling between an accurate flow solver and an accurate structural-dynamics solver to accurately capture the behavior of the internal flow, the behavior of the nozzle wall, and the interactions between the fluid-dynamic and structural-dynamic phenomena. It is shown that the technique captures the fluid-dynamic phenomena that are known to contribute to nozzle side loads, including the asymmetry in the propagation of the initial blast wave, the asymmetry in the separation lines, the pressure pulsations at the separation lines, the transition of separated flow patterns, and various flow instabilities. It is also shown that the computational technique couples the fluid-dynamic and the structural-dynamic solutions with an accuracy and a resolution that are sufficient for accurate prediction of the aeroelastic response modes in the system. The fluid-dynamics solver is validated for shock-induced flow separations in a sub-scale J-2S nozzle, while the structural-dynamic solver is validated for a typical dynamic response in a rocket nozzle. The two-way loose coupling methodology is validated for the flutter of a flat plate in supersonic flow, and the validation results are discussed and assessed with respect to the fitness of the computational technique for the prediction of the aeroelastic response of typical actual nozzle configurations. Finally, the side loads are computed for a J-2S nozzle with rigid walls and with flexible walls, and the results for the two types of walls are analyzed and compared. It is found that allowing aeroelastic coupling significantly affects the response of the nozzle and the predicted side loads. It is speculated that the computational technique investigated in this work combines all the elements required to accurately predict and simulate the aeroelastic response of a rocket nozzle to non-symmetric thrust, and that such a technique can be used to study and investigate side load phenomena in rocket nozzles in detail and also as a design tool for rocket nozzles. The technique is also speculated to be effective and appropriate for other fluid–structure interaction problems within an appropriate range of aeroelastic regimes.