Brucellosis is a highly infectious zoonotic disease but rare in Sweden. Nonetheless, an outbreak of canine brucellosis caused by an infected dog imported to Sweden was verified in 2013. In total 25 dogs were tested at least duplicated by the following approaches: real-time PCR for the detection of Brucella canis, a Brucella genus-specific real-time PCR, selective cultivation, and microscopic examination. The whole genome of B. canis strain SVA13 was analysed regarding genetic markers for epidemiological examination. The genome of an intact prophage of Roseobacter was detected in B. canis strain SVA13 with whole genome sequence prophage analysis (WGS-PA). It was shown that the prophage gene content in the American, African and European isolates differs remarkably from the Asian strains. The prophage sequences in Brucella may therefore serve of use as genetic markers in epidemiological investigations. Phage DNA fragments were also detected in clustered, regularly interspaced short palindromic repeats (CRISPR) in the genome of strain SVA13. In addition to the recommendations for genetic markers in Brucella outbreak tracing, our paper reports a validated two-step stand-alone real-time PCR for the detection of B. canis and its first successful use in an outbreak investigation.