The domestic dog has inhabited the anthropogenic niche for at least 15 000 years, but despite their impact on human strategies, the lives of dogs and their interactions with humans have only recently become a subject of interest to archaeologists. In the Arctic, dogs rely exclusively on humans for food during the winter, and while stable isotope analyses have revealed dietary similarities at some sites, deciphering the details of provisioning strategies have been challenging. In this study, we apply zooarchaeology by mass spectrometry (ZooMS) and liquid chromatography tandem mass spectrometry to dog palaeofaeces to investigate protein preservation in this highly degradable material and obtain information about the diet of domestic dogs at the Nunalleq site, Alaska. We identify a suite of digestive and metabolic proteins from the host species, demonstrating the utility of this material as a novel and viable substrate for the recovery of gastrointestinal proteomes. The recovered proteins revealed that the Nunalleq dogs consumed a range of Pacific salmon species (coho, chum, chinook and sockeye) and that the consumed tissues derived from muscle and bone tissues as well as roe and guts. Overall, the study demonstrated the viability of permafrost-preserved palaeofaeces as a unique source of host and dietary proteomes.