He first competed for the Yugoslav Championship in 1979, taking a share of second place. The following year and again in 1984, he went one step further and became the Yugoslav national champion. He was awarded the International Master and Grandmaster titles in 1980 and 1983 respectively. The GM title was earned from his 1982 performances in Sarajevo and Sochi. He was a winner at Sarajevo in 1983, at Novi Sad in 1984 and at Reykjavík two years later. 1986 was also the year that he shared second place behind Nigel Short at Wijk aan Zee. He returned to winning ways at Sarajevo in 1987 and at the ZagrebInterzonal, narrowly failed to qualify for the Candidates Tournament. In 1989, he won at Wijk aan Zee and took first place at Portorož/Ljubljana. There followed the 1990 Interzonal in Manila, where once more he shared fourth place, but qualified this time for the 1991 Candidates tournament. In his 'final 16' encounter with Boris Gelfand, he was just edged out in a rapid play-off, having drawn the match 4-4. Later, he journeyed to São Paulo for a match with Henrique Mecking and secured victory by a score of 3.5-2.5. A tournament win in Bled saw him complete an eventful year. While playing the Buenos Aires tournament of 1992, war broke out in his home country and for a while he was domiciled in the Netherlands, along with the Bosnian Ivan Sokolov. There were more tournament victories to come; first at Wijk aan Zee in 1994 and as winner of the national Dutch Chess Championships of 1997 and 1999. In 2004, he shared a major success with Vassily Ivanchuk when they tied for first place at the European Individual Chess Championship, held in Antalya, although he lost the play-off for the title. Between 1980 and 2002, he was, with the exception of 1982, an ever-present member of the Yugoslav and then Bosnian Chess Olympiad teams, winning one medal of each colour - team silver, team bronze and individual gold. He also participated regularly at the European Team Chess Championship and in 1983, took team silver and individual gold medals. He has played for many years in the Bundesliga for club side SG Aljechin Solingen. At the start of the 2006/7 season, he was their highest rated player and listed as number 2 behind Artur Yusupov. In 2007 he won the Bosnia and Herzegovina Chess Championship ahead of Borki Predojević. In 2015 he won the World Senior Championship's over-50 section in Acqui Terme. Predrag Nikolić is now living in the Netherlands near Leiden, and in Bosnia and Herzegovina.