Taylor, 30, started his career with the Latics, making 254 league appearances before joining Millwall in May 2012.
Former Bolton winger Obedayi, 27, scored two goals in 25 appearances for the Scottish Championship side.
He has also played under Oldham boss John Sheridan, having served under him at Chesterfield and Plymouth Argyle.
Find all the latest football transfers on our dedicated page or visit our Premier League tracker here.

Farmers in the north-eastern Liaoning province, made use of different colours and varieties of rice saplings in order to mimic the 3D effect.
The fields are housed as part of a theme park in Shenyang city, which also caters to weddings and camping trips for tourists.
The Xibo farmers, an ethnic Chinese group, have an annual tradition of creating patterns on their rice paddy fields.
Creating art on their rice fields also serves as a way of praying for blessings.
Last year, they produced 13 images featuring different themes of places, animals, and people.
Even the legendary Chinese deity Nezha was represented in rice paddy form.
The murals set a 2012 world record for the "largest rice paddy work ever made".
Officials are also hoping that this year's special 3D rice art will attract more tourists to Shenyang city.
"Stunning work," remarked a Facebook user. "Crop circles are so last century."
"It's Art Attack! In China," said another.

Sciver's single came from her first ball as England reached their target of 131 for the loss of six wickets.
A partnership of 75 between Charlotte Edwards (28) and Sarah Taylor (51) was the backbone of England's innings.
Katherine Brunt took 2-15 to help restrict New Zealand to 130-6, with Sophie Devine top scoring with 40.

The extra term of two years and eight months was imposed after a retrial at Taiwan's high court, in which Chen was acquitted of another corruption charge.
He was first jailed in 2009.
Chen has accused Taiwan's current government of persecuting him to win favours with China; he strongly supported independence while in power.
At his earlier trial, Chen was sentenced to life imprisonment, a sentence which was reduced on appeal last year.
In this latest case, Chen was initially found guilty of embezzling some $5m (Â£3m) from a special presidential fund while he was in power.
But the Supreme Court ordered a retrial last November, citing insufficient evidence.
Now Taiwan's High Court has acquitted Chen of the charge.
The court, however, found him guilty of money laundering and forging documents, and handed down the additional two-year sentence. That brings his overall sentence to about 20 years.
Chen's wife, former first lady Wu Shu-chen, received a longer sentence of nearly 12 years at the retrial, but she is unlikely to spend any time in prison because of her poor health, says the BBC's Cindy Sui in Taipei.
Analysts say the ruling could appease Chen's supporters and help President Ma Ying-jeou, who is seeking re-election in the upcoming January presidential race.
But it could also help the opposition party which Chen once led, by giving it more leverage to accuse the governing party of playing politics in prosecutions, says our correspondent.
Chen angered Beijing during his eight years in office by pushing for Taiwan's independence.
Taiwan has been ruled separately from China since the end of the Chinese civil war in 1949, when the defeated Kuomintang retreated to Taiwan to create a self-governing entity.
But Beijing sees Taiwan as part of its territory and has threatened to use force if the island ever moved to declare formal independence.
Oldham have re-signed Bolton winger Chris Taylor on loan until the end of the season and brought in Tope Obedayi after his release by Dundee United.
[NEXT_CONCEPT]
3D imagery has now reached China's rice paddy fields.
[NEXT_CONCEPT]
Natalie Sciver hit the winning run off the final ball as England women beat New Zealand by four wickets in a warm-up game for the World Twenty20.
[NEXT_CONCEPT]
Taiwan's ex-President Chen Shui-bian - who is already in jail for corruption - has been given an additional sentence for money-laundering and forgery.