Jet energy loss and photon production at high p_T are studied together at RHIC energies, with additional information provided by jet-photon correlations. The modification of hard jets traversing the medium is evaluated in the AMY formalism, by consistently taking into account both induced gluon radiations and elastic collisions. High-p_T photons produced in Au+Au collisions at RHIC are calculated by incorporating a complete set of photon-production channels. Comparison with experimental data at RHIC is performed by applying a (3+1)-dimensional relativistic hydrodynamic description of the thermalized medium created in these collisions. We find that both radiative and collisional energy loss are important for jet-quenching. Our results illustrate that the interaction between the hard jets and the soft medium is important for a comprehensive understanding of photon production and jet-photon correlations at RHIC.