No, there is no requirement that all employees receive raises or additional compensaton when minimum wage goes up; the only requirement is that everyone receive at least minimum wage. If minimum wage employees get a raise when the minimum is increased, that does not mean that anyone else has to get an increase.That said, if new male employees are being paid more than experienced female employees, that could indicate illegal sexual discrimination: treating men better than women. Based on what you write, it may be worthwhile contacting the federal EEOC or your state's equal/civil rights agency to discuss the situation and your rights.