In a recent paper, Tye and Wong (TW) have argued that sphaleron-induced transitions in high-energy interactions should be enhanced contrary to the previous calculations, based on a construction of a Bloch wave function in the periodic sphaleron potential and the corresponding pass band structure. In this talk, I present our resent work studying future prospects of observing sphaleron transitions at high energy hadron colliders and IceCube, based on TW's result. I first discuss the production rate and possible signatures of the sphaleron-induced processes at high energy hadron colliders. We recast the early ATLAS Run-2 search for microscopic black holes to constrain the rate of sphaleron transitions at 13 TeV LHC. In the second half of the talk, I will discuss the possibility of observing sphaleron transitions induced by cosmogenic neutrinos at IceCube. I calculate the sphaleron event rate at IceCube and discuss the signature of such events. Finally I compare the performance of the sphaleron searches at the LHC and IceCube and find complementarity of these experiments.