Frankia forms a nitrogen-fixing symbiosis with actinorhizal plants. We report a draft genome sequence for Frankia sp. strain BCU110501, a nitrogen-fixing actinobacterium isolated from nodules of Discaria trinevis grown in the Patagonia region of Argentina.