The Odderon, a charge-conjugation-odd partner of the Pomeron, has been a puzzle ever since its introduction in 1973. The Pomeron describes a colorless exchange with vacuum quantum numbers in the t-channel of hadronic scattering at high energies. The concept was originally formulated for the non-perturbative regime of Quantum Chromodynamics (QCD). In perturbation theory, the simplest picture of the Poineron is that of a two-gluon exchange process, whereas an Odderon can be thought of as an exchange of three gluons. Both the Pomeron and the Odderon are expected in QCD. However, while there exists plenty of experimental data that could be successfully described by Pomeron exchanges (for example in electron-proton and hadron-hadron scattering at high energies), no experimental sign of the Odderon has been observed. One of the very few hints so far is the difference in the diffractive minima of elastic proton-proton and proton-antiproton scattering measured at the ISR. The Odderon has recently received renewed attention by QCD researchers, mainly for the following two reasons. First of all, RHIC has entered the scene, offering exciting unique new opportunities for Odderon searches. RHIC provides collisions of nuclei at center-of-mass energies far exceeding those at all previous experiments. RHIC also provides collisions of protons of the highest center-of-mass energy, and in the interval, which has not been explored previously in p (bar p) collisions. In addition, it also has the unique feature of polarization for the proton beams, promising to become a crucial tool in Odderon searches. Indeed, theorists have proposed possible signatures of the Odderon in some spin asymmetries measurable at RHIC. Qualitatively unique signals should be seen in these observables if the Odderon coupling is large. Secondly, the Odderon has recently been shown to naturally emerge from the Color Glass Condensate (CGC), a theory for the high-energy asymptotics of QCD. It has been argued that saturation/CGC effects tend to decrease the Odderon intercept, possibly providing an explanation for the lack of experimental evidence for the Odderon so far. This has added further motivation for pursuing searches for the Odderon. During the workshop the status of the Odderon in QCD and its phenomenology were reviewed.