Вышедший 25 августа 1999 года альбом «The ABBA Generation» состоял из 11 композиций, являвшихся кавер-версиями классических хитов ABBA, в основном в стиле дэнс-поп. К началу сентября пластинка была «платиновой»; сингл «Mamma Mia» был четырежды «платиновым», а «Super Trouper» — трижды. Для Швеции такие результаты являются достаточно впечатляющими, однако A*Teens были нацелены уже на международный успех. Альбом и синглы были выпущены в ряде европейских стран, сама группа осенью побывала в Японии, а в конце ноября дала несколько концертов в США вместе с набиравшими популярность 'N Sync. С конца января 2000 года проходили гастроли в Германии, а во второй половине февраля группа отправилась в турне по пяти странам Центральной и Южной Америки (Чили, Аргентина, Бразилия, Венесуэла, Мексика), где вокруг неё возник такой ажиотаж, что в Чили A*Teens сравнивали аж с The Beatles — шведы продали здесь больше записей, чем ливерпульская четвёрка! Нужно отметить, что на всём протяжении своего существования A*Teens позиционировали себя как международный коллектив, не ограниченный рамками музыкальных рынков Швеции, Европы и США (хотя значительная часть усилий всё же была направлена на американский рынок).
Тем временем в Швеции к концу 1999 года вышли ещё два сингла коллектива — «Gimme! Gimme! Gimme!» (сопровождавшийся необычно «мрачным» видеоклипом, выбивавшимся из общего стиля A*Teens) и новогодняя «Happy New Year», которая оказалась последней записанной перепевкой ABBA, хотя в то время вряд ли кто-то об этом догадывался. Оба сингла имели умеренный успех, хотя от них уже и не требовалось многого. По итогам шведского музыкального года «Mamma Mia» оказался самым продаваемым синглом, обогнав Eiffel 65 с их международным хитом «Blue». Альбом завершил год на втором месте по объёму продаж, 5 недель продержавшись на верхушке шведского хит-парада; за первые три месяца после релиза он разошёлся в странах Европы, Азии и Латинской Америки тиражом в 700 тыс. экземпляров, а впоследствии стал «золотым» или «платиновым» в 22 странах. Это было неплохим достижением для подростковой группы, которой предрекали «одно лето в Швеции».

Весну и лето 2000 года A*Teens провели главным образом в США. Весенние пробные гастроли пришлось отменить после того, как во время выступления в Диснейленде 25 апреля Дани получил «производственную травму», подвернув ногу на сцене. Во время вынужденного перерыва состоялся релиз в США альбома «The ABBA Generation» (16 мая), а также нового, пятого по счёту сингла группы «Dancing Queen». Кавер-версия одной из самых знаменитых песен ABBA сопровождалась видеоклипом, построенным вокруг сюжета широко известной в Америке комедии 1985 года «Клуб "Завтрак"». С середины июля коллектив вернулся в США, в течение месяца открывая концерты (то есть работая «на разогреве» публики перед выступлением основного артиста) Бритни Спирс, находившейся тогда на вершине успеха. Распрощавшись с Бритни, ребята задержались в США ещё почти на месяц в рамках совместного турне относительно малоизвестных групп (таких, как LFO, Blaque и B*Witched), организованного детским телеканалом Nickelodeon.
Интенсивные выступления в США принесли свои плоды — американский тираж альбома «The ABBA Generation» составил 700 тыс. копий. В Европе же группу ожидала премия немецкого телеканала Viva в номинации «Лучший международный новичок». Однако, немного отдохнув, A*Teens выпустили очередной сингл, и это уже не была перепевка ABBA.
После смены названия и достижения международного успеха переход к исполнению собственных песен выглядел логичным шагом. Критики замечали, что приобрести популярность исполнением «золотого фонда» поп-музыки достаточно легко, и упоминали A*Teens как «подростков, перепевших ABBA», тем самым отказывая им в каких-либо самостоятельных достижениях. Четвёрке предстояло на деле доказать, что они более не являются ABBA Teens. Переход к своим песням не означал полного отказа от исполнения «чужих», которые звучали на концертах группы до конца её существования (в некоторым смысле A*Teens так и не смогли окончательно оторваться от «ABBA-вского наследия»). Разумеется, продюсеры писали для них песни, соответствующие образу группы, то есть основанные на запоминающихся танцевальных мотивах и с простой лирикой — типичный тин-поп. «Первой ласточкой» стала незатейливая композиция «Upside Down», повествующая о том, как нежные чувства мешают учебному процессу. Сингл вышел в Швеции 20 ноября 2000 года, достиг 2-го места в национальном хит-параде и стал дважды «платиновым».
Презентация нового альбома, получившего название «Teen Spirit» (вполне возможно, что с намёком на творчество группы Nirvana), состоялась 21 февраля 2001 года на концерте коллектива в Мадриде, причём это событие в прямом эфире транслировалось в сети Интернет. Запись пластинки проходила с мая по ноябрь 2000 года по обе стороны Атлантики. A*Teens не удержались от кавер-версии, на этот раз перепев композицию «Morning Light» своих соотечественников E-Type. Важной особенностью второго альбома группы было то, что к микрофону наконец допустили её мужскую половину. Почти все композиции «The ABBA Generation» (кроме двух) были исполнены исключительно Мари и Сарой, в то время как у Амита и Дани возможность проявить себя появлялась лишь во время концертов. Теперь же им была отведена роль наравне с девушками. Релиз «Teen Spirit» в Европе произошёл 26 февраля, а на следующий день альбом вышел в Северной Америке. A*Teens не повторили свой ошеломительный успех полуторалетней давности, однако альбом хорошо продавался в Европе и занял 2-е место по продажам в Швеции.
Весной 2001 года группа готовилась к азиатскому и американскому турне в поддержку нового альбома, параллельно выпустив второй сингл с него «Halfway Around The World» (видеоклип на эту песню был выдержан в «интернациональном» духе, характерном для коллектива) и совершив короткий визит в Аргентину. Международное турне, самое долгое в истории A*Teens, началось 20 мая. В Азии группа выступила с концертами на Филиппинах, в Таиланде, Сингапуре и Гонконге, после чего настал черёд США. С июня и по начало сентября шведская четвёрка дала 43 концерта Америке вместе со своим сверстником Аароном Картером, рэп-исполнителем и младшими братом одного из участников Backstreet Boys Ника Картера. В июне, непосредственно в разгар гастролей, в Швеции и других странах вышел третий и заключительный сингл с нового альбома — «Sugar Rush», сопровождавшийся подобающим сезону «пляжным» видеоклипом. Итоговый тираж «Teen Spirit» в США превысил 500 тыс. экземпляров, что соответствовало «золотому» статусу. Отметив окончание долгого турне, A*Teens покинули Нью-Йорк 10 сентября 2001 года — за день до терактов против Всемирного торгового центра.

В последние месяцы 2001 года участники коллектива позволили себе отдохнуть после почти четырёх месяцев выступлений за границей, однако это не означало полного прекращения деятельности. В октябре—ноябре они посетили Германию, дав ряд концертов с местной поп-сенсацией No Angels, а затем записали саундтрек для европейской версии новой комедии Диснея «Как стать принцессой». Изначально композиция «Heartbreak Lullaby» была балладой, но специально для Диснея сделали танцевальный ремикс, на который и был отснят видеоклип. Премьера комедии состоялась в декабре и сопровождалась выпуском саундтрека в качестве очередного сингла.
В 2001 году A*Teens хотя бы частично сумели избавиться от ярлыка «ребят, перепевших ABBA». Критики в их адрес от этого меньше не стало, теперь их обвиняли в копировании Backstreet Boys, 'N Sync и Britney Spears. Хотя «визитной карточкой» четвёрки оставались «чужая» «Mamma Mia» и наивная подростковая «Upside Down», участники группы понемногу взрослели (достигнув уже 17—18 лет), а это не могло не отразиться на стиле A*Teens. 24 января 2002 года исполнители лёгкой тинэйджерской музыки удивили мир шоу-бизнеса, появившись на пресс-конференции в Стокгольме с монстром шок-рока Элисом Купером, который прославился своей привычкой питаться живыми цыплятами на сцене ещё в те времена, когда участников шведского поп-квартета не было на свете. Правда, в Стокгольме ветеран рока вёл себя прилично, и, по словам Сары, был очень милым (что вызвало ответный комментарий Купера: «Они (A*Teens) никогда не видели меня на сцене, не так ли?»). Сама же пресс-конференция касалась совместной записи куперовской композиции «School's Out», которая должна была стать будущим синглом группы; по слухам, Купер согласился на сотрудничество под давлением собственных детей, якобы страстных поклонников A*Teens. Так или иначе, композиция была записана, но выйти отдельным синглом ей было не суждено — группа получила ещё более заманчивое предложение. В начале весны была завершена запись третьего по счёту студийного альбома, а в мае стало известно, что первым синглом с него станет «Can’t Help Falling In Love», основанная на одноимённой композиции Элвиса Пресли.
И сингл, и альбом отражали рост группы за последние полтора года. «Can’t Help Falling In Love» была записана как саундтрек к американской версии нового диснеевского мультфильма «Лило и Стич» — самого крупного проекта студии со времён «Короля-льва». Текст песни великого Элвиса, и без того достаточно небольшой, был урезан; видеоклип смонтировали в двух вариантах — оригинальном A*Teens-овском и варианте Диснея, со вставками из мультфильма. Альбом, получивший название «Pop 'Til You Drop», отличался от предыдущей пластинки усилением элементов ритм-блюза и латин-поп, тексты песен были более взрослыми, а в написании нескольких участвовали сами Амит, Дани, Мари и Сара. Как рассказывала Сара в интервью, «с новым альбомом мы были гораздо сильнее вовлечены в сам процесс создания песен. Раньше мы просто пели — и все. Сейчас мы сочиняем, работаем над аранжировками, какие-то свои идеи высказываем».
К разочарованию европейских фанатов, всё это было предназначено пока только для Северной Америки — менеджмент группы решил сосредоточить усилия на продвижении A*Teens в США. Выпущенный там 18 июня альбом занял 45-е место в Billboard Top 200, но дальше не продвинулся, установив рекорд для группы в этом чарте. Месяц спустя A*Teens начали третье (и последнее) за время своего существования турне по Америке, состоявшее из 30 концертов. От двух предыдущих оно отличалось коренным образом — теперь уже другие музыкальные коллективы (Jump5, Baha Men, LMNT и Play) выступали на «разогреве» у шведов. Одновременно состоялась и премьера мультфильма «Лило и Стич», имевшего большой успех.
Активная рекламная кампания принесла заметные плоды, однако A*Teens всё же было очень далеко до «звёздного» статуса в США. Три года подряд они каждое лето отправлялись в поездку по Америке, всё меньше появляясь в других странах, в результате чего их популярность стала падать. Доказательством этому служит неудача сингла «Can’t Help Falling In Love» (вышедшего в Европе в начале сентября, накануне возвращения группы на родину) в шведском хит-параде, где он не попал даже в первую десятку, остановившись на 12-м месте. Правда, следующий сингл, электронная танцевальная «Floorfiller», сумел достичь 4-й строчки хит-парада. У себя дома ребята оставались знаменитостями, и после их возвращения в Швецию пошли слухи о будущих сольных перспективах Мари и Сари, хотя Мари сразу же заявила, что группа остаётся для неё приоритетом на данный момент. В ноябре A*Teens на короткое время посетили Мексику и выступили перед находившейся там с визитом королевской семьёй Швеции — королём Карлом XVI Густавом и королевой Сильвией; на выступлении присутствовал и президент Мексики Винсенте Фокс. В остальном конец года был небогат на события.

К началу 2003 года A*Teens были готовы впервые за довольно продолжительное время восстановить свои пошатнувшиеся позиции в Европе. Хотя релиза «Pop 'Til You Drop» европейцы так и не дождались; им был предложен новый вариант альбома, включавший большинство ранее записанных, а также шесть новых композиций. Выпущенная 28 января пластинка получила и новое название «New Arrival», содержавшее весьма прозрачный намёк на бывших «вдохновителей» группы (альбом ABBA «Arrival»), что совсем уж откровенно подчёркивал маленький вертолёт на задней стороне обложки. Название привело к небольшой путанице: согласно официальной дискографии, это европейская и азиатская версия «Pop 'Til You Drop», но иногда его считали отдельным альбомом.
Концерты в поддержку альбома проходили в Швеции, Нидерландах, Германии, Дании, Словакии. 7 марта A*Teens выступили в Стокгольме — удивительно, но это было их первое выступление в шведской столице после 1999 года. Вышедший вскоре сингл «A Perfect Match» всё же не дотянул до вершины шведского чарта, остановившись на 2-м месте. Видео на эту композицию было снято не где-нибудь, а на Кубе. «New Arrival» был выпущен также в странах Азии и Латинской Америки. Однако продажи оказались меньше, чем ожидалось, из-за чего был отменён релиз следующего сингла «Let Your Heart Do All The Talking» (его просто отправили в радиоротацию).
Летом 2003 года A*Teens впервые за четыре года не покидали пределов Европы. Участники группы сочетали отдых с выступлениями в Швеции и некоторых восточноевропейских странах, в том числе на музыкальном конкурсе «Новая волна—2003» в Юрмале (Латвия) в качестве приглашённых знаменитостей.

25 июня 2003 года фанаты A*Teens были ошеломлены сообщением, опубликованным на официальном сайте группы. В сообщении говорилось, что на октябрь намечен выпуск сборника лучших песен коллектива «Greatest Hits». На пластинке были обещаны четыре новые композиции.
Информация о готовящемся сборнике вызвала некоторую тревогу среди фанатов, ведь, как известно, сборниками лучших хитов музыкальные артисты часто завершают свою карьеру, хотя существует и множество обратных примеров, когда сборник лишь подводит черту под одним из творческих периодов. Однако осенью опасения начали подтверждаться. Участники группы прекратили совместные выступления, о них практически не поступало новостей. Октябрьский релиз альбома так и не состоялся, причём никаких официальных комментариев по этому поводу первоначально не появилось. Нужно заметить, что A*Teens всегда уделяли своим фанатам большое внимание, и такое информационное молчание выглядело более чем странным. Начали распространяться пессимистические слухи; в начале ноября в средствах массовой информации появилось сообщение о распаде группы. Источники цитировали заявление Мари: «У каждого в группе есть свои мечты… Мы договорились друг с другом, что выпустим этот альбом, а затем посмотрим, как оно будет». Сведения о грядущем распаде немедленно были опровергнуты официальным сайтом, заявившим, что работы над альбомом продолжаются, а после его выхода весьма вероятно международное турне коллектива.
Зимой ситуация не изменилась. За январь 2004 года на сайте группы не появилось ни одного новостного сообщения. Продолжавшаяся пауза к этому времени уже была самой долгой за всю историю A*Teens. И лишь 4 марта было опубликовано сообщение Дани о том, что в ближайшее время состоятся съёмки видеоклипа на следующий сингл группы — кавер-версию известной композиции Ника Кэмена «I Promised Myself», а затем уже следует ожидать и появления самого сингла. Впрочем, клип, премьера которого состоялась в апреле, не способствовал успокоению фанатов. Он включал в себя фрагменты большинства предыдущих видеороликов группы, где «новые» Амит, Дани, Мари и Сара встречались со своими «двойниками» из прошлого. Вышедший наконец в мае альбом «Greatest Hits» включал в себя, помимо «I Promised Myself», ещё две новые композиции, носившие «прощальные» названия — «The Final Cut» («Последний поворот») и «With Or Without You» («С тобой или без тебя»).
Сингл «I Promised Myself» достиг 2-го места в Швеции и 1-го места в хит-парадах Колумбии, Чили, Перу, Эстонии, Украины. Что касается «Greatest Hits», то по количеству продаж он оказался наименее успешным альбомом группы и не был выпущен в ряде стран. По иронии судьбы, среди них оказались и США, где A*Teens в своё время предпринимали огромные усилия по продвижению своих записей. Группа так и не дала международного турне, ограничившись серией концертов и выступлений на фестивалях в Швеции. В одном из интервью участники группы заявили, что в ближайшее время собираются сделать перерыв в творчестве.