I think doing gendered analyses of the need for changes in federal programs would help. That's a great way to raise awareness, if you're introducing a change, to really make it clear what those gendered impacts are and therefore why this needs to change.
I would say also that the federal government could play a great role through advertising campaigns that help as well. I remember that when the Ontario government introduced pay equity legislation, there was a major public advertising campaign that spoke to the value of women's work. There's that sort of thing that can be done as well.