Mechanism design engineers games achieving a social desideratum when played by selfish players. But this beautiful line of research has so far required a few oversimplifications, casting legitimate doubts on the relevance of its solutions. We show that integrating notion and techniques of theoretical computer science and game theory yields a more ambitious, realistic, and robust approach to mechanism design: indeed, an approach better able to meet the new design challenges of our world.