Coming out of Western Kentucky, Paul Gray signed as a free agent with the Montreal Concordes for the 1984 season. Gray would go on to play three seasons in Montreal.
| Year | Team | GP | Int | Yds | Avg | TDInt | Long | FR | Yds | Avg | TD | Long | FF |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1984 | MON | 9 | 1 | 12 | 12 | 0 | 12 | 0 | 0 | 0 | 0 | 0 | |
| 1985 | MON | 16 | 0 | 0 | 0 | 0 | 0 | 3 | 9 | 3 | 0 | 9 | |
| 1986 | MON | 2 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
| Year | Team | Sacks | Yds |
|---|---|---|---|
| 1984 | MON | 1 | |
| 1985 | MON | 2 | |
| 1986 | MON | 0 |
