В 1993 году совместно с Александром Шульгиным, вторым мужем, продюсером и автором песен, а также музыкантами группы «СВ» начинается работа над новым альбомом. В конце декабря 1995 года Валерия выпустила сингл «Моя Москва». Многие песни из вышедшего в 1995 году альбома «Анна» длительное время занимали лидирующие позиции в хит-парадах и плей-листах ведущих радиостанций России. В 1997 году Валерия заканчивает работу над альбомом «Фамилия, часть 1».

С 1996 по 1998 год Валерия преподавала в музыкальной академии им. Гнесиных.

В последующий период выпускаются такие успешные альбомы, как «Самое лучшее», «Глаза цвета неба», макси-синглы «Метелица» и «Рига — Москва», а также выходит в свет «Первый INTERNET альбом».

В начале 2002 года Валерия покинула шоу-бизнес по причине разногласий со своим продюсером. В апреле 2003 года решением суда контракт между певицей Валерией и Александром Шульгиным был расторгнут.

7 апреля 2003 года Валерия подписала контракт с известным продюсером Иосифом Пригожиным и его компанией «Нокс Мьюзик». 5 июня на церемонии вручения Национальной Премии в области популярной музыки «Муз-ТВ 2003» в спорткомплексе Олимпийский Валерия вернулась на сцену. 8 октября 2003 года выходит её новый альбом «Страна любви», имевший рекордный рейтинг продаж по сравнению с предыдущими альбомами.

В 2004 году Валерия становится обладательницей премий двух главных музыкальных каналов России — «Муз-ТВ» и «MTV Russian Music Awards» в номинации «Лучшая исполнительница», позже певица получает четыре премии «Золотой граммофон» и премию «MTV RMA» за «Лучшую песню».

В 2005 году указом Президента РФ от 25 октября Валерии присваивают звание Заслуженной артистки Российской Федерации. В рейтинге журнала «Forbes» среди 50-ти самых высокооплачиваемых российских деятелей кино, спорта, литературы и музыки Валерия занимает 9-е место (август 2005 г.).

Валерия была лицом рекламных кампаний ряда известных международных торговых марок. Обладательница собственной линии духов и ювелирных украшений «De Leri».

В 2006 году в свет выходит автобиографическая книга «И жизнь, и слёзы, и любовь» 200-тысячным тиражом.

В апреле 2006 года выходит альбом «Нежность моя». В сентябре 2006 года Валерия отправилась в турне в поддержку альбома, в рамках которого дала ряд успешных концертов в России и за ее пределами. В ноябре Валерия собрала аншлаг на концерте в С/К «Олимпийский».

В декабре 2007 года объявила о прекращении гастрольной деятельности в России и переходе на западный рынок. В марте 2008 года Валерия выпустила новый альбом «Out of Control» («Неподконтрольно»). В создании альбома приняли участие Рэй Сент-Джон (автор композиции Шаде «Smooth Operator»), Дэвид Ричардс (продюсер нескольких альбомов Queen), Шанталь Кревязук (автор многих хитов Аврил Лавин, Гвен Стефани и Келли Кларксон), а также Франческа Эшлиманн, Джордж де Анджелис и Сергей Галоян, написавший известные хиты для группы «Тату». Сведением альбома занимался Саймон Горджерли (обладатель Grammy — 2006 за работу над альбомом U2 «How to dismantle an atomic bomb»). Одним из треков стала кавер-версия «Stayin alive» знаменитой группы «Bee Gees», которую Валерия исполнила вместе с автором Робином Гиббом.

Осенью 2008 состоялась премьера клипа на песню «Боль! (Счастье на части)», в англоязычной версии — «Wild», съемки которого состоялись зимой 2007 года (режиссер — Алан Бадоев).

В 2008 году Валерия была назначена послом Доброй воли МОМ (Международная организация по вопросам миграции, ООН). Это событие прошло в штаб-квартире организации в Женеве 12 августа 2008 года.

Октябрь 2008 года — Валерия на обложке американского журнала Billboard.

9 января 2009 года по приглашению Робина Гибба принимала участие в благотворительном концерте в Battersea Evolution вместе с Melanie C, Level 42, Atomic Kitten и Bill Wyman.

18 января 2009 года представила Россию на открытии крупнейшей мировой профессиональной музыкальной выставки Midem в Каннах. Она исполнила шесть песен из своего англоязычного альбома «Out of control», завершив триумфальное выступление, по мнению зарубежных организаторов Midem, великолепным исполнением песни «Padam» из репертуара Эдит Пиаф, вошедшей в классику французской эстрады.

• Март-апрель 2009 года — Валерия участвовала в гастрольном туре легендарной группы Simply Red по Великобритании.
• 30 апреля 2009 года — их совместный концерт в ГКД, Москва.
• 4 мая 2009 г. — релиз альбома Валерии Out of Control в Великобритании, 5 мая — презентация в посольстве РФ в Великобритании.

Апрель-май — сингл Валерии «Wild!» занимает высокие строчки хит-парада клубной музыки по данным американского издания «Billboard».

Валерия была членом жюри телевизионного конкурса молодых исполнителей «Секрет успеха» («X-Factor») на канале Россия. Её регулярно приглашают в жюри Международного конкурса молодых исполнителей популярной музыки «Новая волна» в Юрмале.

С середины августа — по декабрь 2009 года Валерия отправилась в гастрольный тур по городам России с новой программой «По дороге любви». И в каждом городе, где выступит Валерия, она планирует передать часть гонорара от концерта на нужды местного детского дома. В общей сложности, с прибыли от предстоящего тура на благотворительные цели певица перечислит три миллиона рублей. Если позволит время, Валерия намерена посетить детские дома во время своего пребывания в том или ином городе, чтобы лично узнать о его нуждах.

Продюсер и муж певицы — Иосиф Пригожин. Дети Валерии от второго брака: Анна, Артемий и Арсений.