With immediate effect Murray Foote becomes editor of the Daily Record.
Jim Wilson is appointed editor of the Sunday Mail.
The appointments were announced by Allan Rennie, managing director and editor in chief of Media Scotland.
Allan said: "Murray and Jim and two of Scotland's most experienced and talented journalists and I am delighted to have them at the helm in a historic year, where our nation hosts the Commonwealth Games, Ryder Cup, World War 1 Commemoration and the Independence Referendum.
"As well as maintaining our position as Scotland's best print brands they will be responsible for driving and accelerating our digital audience growth."
Murray and Jim, along with Jonathan Russell publishing director of Media Scotland's regional titles, will report directly to Allan.
Murray said: "Having worked for the Daily Record for the best part of 23 years, it is an immense privilege to be appointed editor of Scotland's newspaper.
"It will be my honour to lead the country's finest team of journalists as we embark on a momentous year for our country."
Jim said: "I'm delighted to edit the Sunday Mail where a terrific team of journalists are securing a bright future for a great newspaper."
