In 1755, she was placed into service for the transportation of nine companies of the régiment de la Reine who embarked in Brest on 14 April 1755. The 74-gun ship was armed en flûte with 24 guns to allow for more room for the soldiers. The ship was commanded by Captain Jean Baptiste François de La Villéon. The regiment was also reduced to 360 soldiers. Algonquin was part of the naval squadron that left for Canada. She became separated from the other ships after the departure on 29 May, because of heavy fog at sea.