A 26-year-old Omaha man was sentenced to 8-16 years Monday after he was convicted of the fatal shooting of his brother after a birthday celebration.