Disclosed herein are compositions for linking DNA binding domains and cleavage domains (or cleavage half-domains) to form non-naturally occurring nucleases. Also described are methods of making and using compositions comprising these linkers.