How long do I need to wait between workouts?

You should try to give yourself ample recovery time between workouts. This means you should try for at least 3-4 hours rest between workouts.