This article discusses the experiences of the author in developing gender training for media professionals. The media has been known to be a key institutional player in holding governments and other institutions accountable for adhering to the democratic ideals of transparency, accountability, and good governance. Likewise, this article discusses the experience of Inter Press Service (IPS), a global information and communication service that aims to report more competently on gender issues. During the implementation of the IPS, several steps were taken: 1) examination of gender roles and responsibilities; 2) creation of gender-responsive editorial and employment policies towards better practices; 3) provision of training and seminars. In the same manner, there have been several challenges faced by media during gender training: the need to understand the basics, and the move from awareness-raising to provision of professional tools. To conclude, several lessons were learned during the course of its implementation: 1) the significance of policy as the initial step in mainstreaming; 2) training as the key to change; 3) the difficulty of practicing what has been learned; 4) monitoring; and 5) the importance of new partnerships.