Three hostages, all men, emerged from the Lindt chocolate cafe almost six hours after the standoff began with two women fleeing around an hour later, watched by heavily armed police.
It was not clear if they escaped or were released.
"Three people have now emerged from the location in Martin Place," New South Wales police deputy commissioner Catherine Burn said, referring to the central business district location.
"We will work with these people to figure out more information. We do not have information to suggest that anyone is harmed at this stage."
Two other women hostages ran out some time later, an AFP reporter at the scene witnessed.
Police said they did not have precise figures on how many hostages remained in the building but Burn said "it is not as high as 30" as some reports had suggested.
She added that police negotiators "have had contact and continue to have contact" with the person holding the hostages, but they still did not know the motivation for the siege.