We present limits on sterile neutrino mixing using 4,438 live-days of atmospheric neutrino data from the Super-Kamiokande experiment. We search for fast oscillations driven by an eV 2 -scale mass splitting and for oscillations into sterile neutrinos instead of tau neutrinos at the atmospheric mass splitting. When performing both of these searches we assume that the sterile mass splitting is large, allowing sin 2 ðΔm 2 L=4EÞ to be approximated as 0.5, and we assume that there is no mixing between electron neutrinos and sterile neutrinos (jU e4 j 2 ¼ 0). No evidence of sterile oscillations is seen and we limit jU μ4 j 2 to less than 0.041 and jU τ4 j 2 to less than 0.18 for Δm 2 > 0.1 eV 2 at the 90% C.L. in a 3 þ 1 framework. The approximations that can be made with atmospheric neutrinos allow these limits to be easily applied to 3 þ N models, and we provide our results in a generic format to allow comparisons with other sterile neutrino models.