Two men entered plea deals Wednesday in the July 2, 2008, shooting of a man and his girlfriend who were sitting under a gazebo when they were shot.