One In, Two Out Act - Prohibits a federal agency from: (1) issuing a new rule unless such agency has repealed two or more existing rules that impose a cost or responsibility on a nongovernmental person or state or local government and that are, to the extent practicable, related to the new rule; or (2) issuing a major rule (generally, a rule that has an annual effect on the economy of $100 million or more) unless such agency has repealed two or more rules that are related to such major rule and the cost of the new major rule is less than or equal to the cost of the rules being repealed. Requires any rule that is repealed to be published in the Federal Register.