Crite played the 1989 season in Australia's NBL, with the Brisbane Bullets. He made the Northern All-Stars team for the Australian NBL All-Star Game played at the "Glasshouse" in Melbourne, and played a significant second half in a narrow two-point loss to the South. Crite averaged 20.8 points on 57% shooting from the field, and 7.5 rebounds per game. After some questionable management decisions during the year, Winston left the Bullets in the 1990 season. He then spent several years playing professional basketball in Europe, earning All-League honors in Spain and France. Crite was named the Most Valuable Foreign Player of the French 2nd Division, while playing with ASA Sceaux in 1993 (Pro-B League). He also led that team to a French 2nd Division championship that year. After that season, he was also named to The Buckler all Europe Team.