Since the first isolation of oxygen, chemists have explored oxygen reduction and evolution reactions. Now, computational chemists are trying to understand and predict the best catalysts for them. Here, the importance of various considerations for such calculations, as well as their challenges and opportunities, are discussed.