A Gillette man accused of stalking his wife and asking an employee to spy on her for him has reached a plea deal.