My legs are often going to sleep..

Position? Back pain? Do you have any back pain. A pinched nerve can be behind this. See your MD for a good exam!