According to the LAPD, the assailants took two of the dog walker's three dogs
"Both of Lady Gaga's dogs have been turned in to a local police station, and they have been safely reunited with Lady Gaga representatives," LA police tweeted.
Lady Gaga had offered half a million dollars for the safe return of her two pet dogs, saying her "heart is sick" after they were stolen at gunpoint in Hollywood.
French bulldogs Koji and Gustav were seized in Los Angeles after the employee walking them was shot and wounded Wednesday night, and the gunman escaped in a vehicle.
"My heart is sick and I am praying my family will be whole again with an act of kindness. I will pay $500,000 for their safe return," wrote the singer on Instagram
Lady Gaga's dog walker Ryan Fischer was shot and hospitalised in the incident, which was investigated by the Los Angeles Police Department's robbery-homicide division.
"I continue to love you Ryan Fischer, you risked your life to fight for our family. You're forever a hero," wrote Lady Gaga, referring to the employee.
A third dog, Miss Asia, ran away during the incident before returning to the wounded Fischer, and was later recovered by law enforcement at the scene.