Albany Police said a man and a dog were both struck by gunfire during an early morning shooting on Lark Drive Thursday.