10 години по-късно, през 2013 г. хотел Балкан престава да бъде Шератон, като запазва софт бранда на Старууд – част от най-големия световен бранд Мариот – Лъкшър кълекшън.
Какво се случва с хотела за 10 години, освен че печалбите спадат, а дълговете се увеличават. Единственото ново е превръщането на прекрасната тераса към ротондата Св. Георги – най-старата действаща черква в Европа, в нова бална зала, която обаче се люшка и трепери, когато в нея има танци. Най-добрият ресторант на София – Преслав е закрит, за да бъде отдаден като търговска площ на бутици. Основният ресторант първо е превърнат в бар, което пък налага закуската да се провежд в новообразувания на мястото на рецепцията лоби бар, което създава голямо неудобство, както за гостите на хотела, така и за правещите делови срещ на това място. На мястото на легендарната виенска сладкарница гърците заварват бар, който обаче впоследствие преминава към съседното аутсорснато казино. Хотелът остава без реален спортен център. Рязко спада нивото на клиентите за настаняване, на персонала и на обслужването, даже на посудата. Всичко това е на фона на нарастваща конкуренция на 5-звездния пазар в София. Христоматиен пример е настаняването на световноизвестната група Депеш мод в София – когато се озовава в Шератон, лидерът на бандата Дейв Геън веднага пожелава да бъде преместен в друг хотел, като избира най-новия – Сенс, също на жълтите павета, част от друг софт бранд на Старууд – Мариот: Дизайн хотелс.