Salmon can be eaten raw or cooked so the cooking time on the BBQ for salmon will actually depend on how you like your salmon.
However to be fully cooked to most peoples liking and tastes a whole salmon takes around 45 to 50 minutes to cook fully on the BBQ grill.
Salmon is fully cooked when it's pink on the inside, with the edges cooked and when the salmon's skin becomes crisp.