В декабре 2006 года перешёл в «Мальмё», контракт был рассчитан на 4 года, сумма трансфера составила около 6—7 млн крон. Медицинское обследование выявило у Тойвонена травму колена, и из-за этого переход был под вопросом, но всё-таки состоялся. Тренерский штаб «Мальмё» предполагал использовать Тойвонена на позиции центрального атакующего полузащитника, вместо травматичного Яри Литманена. Первый официальный матч за «Мальмё» провёл 7 апреля 2007 года в первом туре чемпионата-2007. В матче четвёртого тура против АИКа забил первый гол за «небесно-голубых». В сезоне-2007 главный тренер «Мальмё» Сёрен Окебю () активно применял ротацию состава и использовал Тойвонена на разных позициях: центрального и крайнего полузащитника, нападающего (в трёх матчах). В чемпионате-2007 Тойвонен 21 раз выходил в стартовом составе, 3 раза на замену и 2 матча пропустил из-за дисквалификации, забил 3 гола и отдал 3 голевые передачи. «Мальмё» занял 9-е место.
В начале сезона-2008 новый главный тренер Роланд Нильссон отказался от ротации состава и доверил Тойвонену позицию атакующего полузащитника. В апреле 2008 года Тойвонен получил небольшую травму лодыжки, из-за которой пропустил матч четвёртого тура против «Треллеборга». В этом матче на позиции атакующего полузащитника вместо Тойвонена играл Лабинот Харбузи (). Роланд Нильссон решил оставить Харбузи основным атакующим полузащитником, а Тойвонена перевести на позицию нападающего, вместо Никласа Скуга. Вскоре после этого, 21 апреля 2008 года Тойвонен забил свой первый в сезоне гол, в ворота «Хальмстада», а в следующем матче, 24 апреля против «Норрчёпинга», сделал первый в профессиональной карьере «дубль». Голосование на официальном сайте «Мальмё» выбрало Тойвонена лучшим игроком клуба в апреле 2008 года. 3 июля 2008 года, в свой день рождения, Тойвонен сделал «дубль» в ворота «Юнгшиле». К концу сезона-2008 Тойвонен набрал отличную форму. В матче 26 тура против ГАИС забил гол и отдал голевую передачу. Матч 27 тура пропустил из-за дисквалификации. В матче 28 тура против «Юнгшиле» сделал «дубль» и отдал голевую передачу. В матче 29 тура против «Хаммарбю» отдал голевую передачу, забил гол и заработал пенальти. В 30, последнем туре сделал «дубль» в ворота «Сундсвалля». Всего в чемпионате-2008 Тойвонен провёл 27 матчей (все в стартовом составе), один матч пропустил из-за травмы и 2 из-за дисквалификаций, забил 14 голов и отдал 7 голевых передач. Чаще всех в лиге попадал в каркас ворот — 5 раз. «Мальмё» занял 6-е место.
В середине января 2009 года перешёл в ПСВ, сумма трансфера составила около 4 млн евро, 25% которых достались «Эргрюте», контракт был рассчитан на 3,5 года с зарплатой более 5 млн крон в год «чистыми». В составе ПСВ играл соотечественник Тойвонена Андреас Исакссон. Дебютировал в зарубежном футболе 24 января 2009 года в матче против «НАК Бреда», закончившемся со счётом 2:2. В следующем матче, против «Де Графсхапа», забил свой первый гол за ПСВ и отдал 2 голевые передачи, ПСВ выиграл со счётом 3:0. В двух следующих матчах Тойвонен также забил по голу, а 8 февраля 2009 года в матче против «Волендама» был удалён с поля и дисквалифицирован на 2 матча. В сезоне 2008/09 провёл 14 матчей (все — в стартовом составе на позиции центрфорварда), забил 6 голов и отдал 4 голевые передачи. ПСВ занял 4-е место.
В первом туре чемпионата 2009/10, против «ВВВ-Венло», сделал «дубль» и отдал голевую передачу, игра закончилась со счётом 3:3. 8 ноября 2009 года забил 4 гола в ворота «АДО Ден Хаг», ПСВ выиграл со счётом 5:1. 30 августа 2009 года провёл первый еврокубковый матч, это был матч квалификации Лиги Европы против болгарского клуба «Черно Море». Первый еврокубковый гол забил 25 февраля 2010 года в ворота «Гамбурга». Это был последний гол Тойвонена в сезоне 2009/10. В сезоне 2009/10 играл на позициях центрфорварда и атакующего полузащитника и по окончании сезона заявил, что хотел бы иметь постоянное амплуа ПСВ занял третье место.
Летом 2010 года ПСВ приобрёл двух новых центрфорвардов (Маркуса Берга и Жонатана Рейса), поэтому в первой половине сезона 2010/11 Фред Рюттен использовал Тойвонена только на позиции атакующего полузащитника. На этой позиции Тойвонен раскрыл свой потенциал бомбардира. В первом туре чемпионата 2010/11 сделал «дубль» в ворота «Херенвена», особенно красивым получился второй гол, забитый дальним ударом с 25 метров. В следующем матче, против «Де Графсхапа» 14 августа 2010 года, сделал «хет-трик», 3 гола Тойвонена изменили счёт с 1:0 на 4:0, в итоге ПСВ выиграл со счётом 6:0. Матч 4 тура против «АДО Ден Хаг» Тойвонен пропустил из-за болезни. В Лиге Европы 1 декабря 2010 года «дубль» Тойвонена в выездном матче против итальянского клуба «Сампдория» принёс ПСВ волевую победу со счётом 2:1 и досрочно вывел в 1/16 финала. Через 3 дня, 4 декабря 2010 года, Тойвонен вновь сделал «дубль», в ворота «Хераклеса». В 2010 календарном году (второй половине сезона 2009/10 и первой половине сезона 2010/11) Тойвонен забил в чемпионате Нидерландов 16 голов и отдал 6 голевых передач. 20 февраля 2011 года в домашнем матче против «НАК Бреда» Тойвонен впервые вывел команду на поле с капитанской повязкой, в отсутствие травмированных капитана Орландо Энгелара и вице-капитана Вилфреда Баумы. 1 марта 2011 года Королевский футбольный союз Нидерландов дисквалифицировал Тойвонена на 4 матча чемпионата за то, что в матче против «Аякса» (27 февраля 2011 года, 0:0) Тойвонен ударил Яна Вертонгена локтем в борьбе за верховой мяч. 10 марта 2011 года Тойвонен провёл свой сотый официальный матч за ПСВ, это был матч Лиги Европы против шотландского клуба «Рейнджерс». 30 марта 2011 года Тойвонен получил травму подколенного сухожилия, из-за которой пропустил первый четвертьфинальный матч Лиги Европы против «Бенфики».
В июле 2003 года Ола Тойвонен впервые был вызван в сборную Швеции для футболистов до 17 лет. Первый матч за юношескую сборную провёл 15 июля 2003 года, против сверстников из Норвегии. В 2004—2005 годах играл за юношескую сборную в отборочном турнире к чемпионату Европы среди юношей до 19 лет, в первом квалификационном раунде забил по голу в ворота Румынии и Хорватии, во втором квалификационном раунде реализовал пенальти в ворота Молдавии.
В октябре 2006 года впервые был вызван в молодёжную (до 21 года) сборную Швеции. Дебютировал в молодёжной сборной 14 ноября 2006 года в товарищеском матче с командой Франции, в этом матче заработал и реализовал пенальти, тренер Йёрген Леннартссон отметил «связку» Тойвонена и Маркуса Берга. Поскольку молодёжный чемпионат Европы 2009 проходил в Швеции, в 2007—2008 годах молодёжная сборная Швеции играла только товарищеские матчи. 21 августа 2007 года Тойвонен сделал хет-трик в матче с молодёжной сборной Уэльса, при этом 2 гола забил с пенальти, один из которых заработал сам; Швеция проиграла со счётом 3:4. 19 ноября 2008 года забил гол со штрафного в ворота второй сборной Нидерландов (в составе которой играли, в частности, Эдсон Брафхейд, Эльеро Элиа, Стейн Схарс, Ройстон Дренте).
Ола Тойвонен участвовал в молодёжном чемпионате Европы 2009, на котором Швеция дошла до полуфинала. Он играл на позиции второго нападающего в паре с Маркусом Бергом, и эта «связка» получила самые высокие оценки. В первом матче группового этапа, против Белоруссии, сделал голевую передачу Бергу. Во втором и третьем матче, против Италии и Сербии, забил по голу. В полуфинальном матче против Англии забил эффектный гол со штрафного. В этом матче Тойвонен получил травму и из-за этого не смог участвовать в серии послематчевых пенальти. С тремя забитыми голами Тойвонен занял вторую строчку рейтинга бомбардиров чемпионата (разделив её с итальянцем Робертом Аквафреской), лучшим бомбардиром стал Маркус Берг.
Всего за 3 года провёл за молодёжную сборную 28 матчей, в которых забил 13 голов.
В декабре 2006 года Ларс Лагербек включил Олу Тойвонена, в то время игрока «Эргрюте», в состав сборной Швеции для участия в ежегодном январском турне по Америке, в котором участвуют только игроки скандинавских клубов. Первый матч этого турне, 14 января 2007 года с Венесуэлой, стал для Тойвонена дебютным в сборной. В этом матче Тойвонен вышел в стартовом составе на позиции нападающего, в паре с Даниелем Наннскугом, и был заменён на 60 минуте; Швеция проиграла со счётом 0:2. Игра Тойвонена в этом матче вызвала критику, например, обозреватель газеты «Aftonbladet» Стефан Альфельт написал: «Ола Тойвонен <…> действовал, как если бы в самом деле страдал от тяжёлой травмы колена». Второй матч турне Тойвонен пропустил по состоянию здоровья, в третьем матче (21 января с Эквадором) вышел на 82 минуте. В 2007—2008 годах играл за молодёжную сборную и не получал вызовов в национальную сборную. В январе 2009 года Ларс Лагербек вновь вызвал Тойвонена в сборную на январское турне по Америке. Тойвонен перешёл в ПСВ и из-за этого не смог участвовать в турне, вместо него был вызван Денни Авдич.
В августе впервые был вызван в «настоящую» сборную Швеции на товарищеский матч с командой Финляндии. В этом матче Тойвонен вышел на 60 минуте и не реализовал голевой момент на последней минуте. В октябре 2009 года Ларс Лагербек был отправлен в отставку. Сменивший Лагербека Эрик Хамрен взял курс на омоложение команды и стал привлекать в основной состав сборной полуфиналистов молодёжного чемпионата Европы 2009, в том числе Тойвонена. 3 марта 2010 в товарищеском матче с командой Уэльса Тойвонен впервые вышел в стартовом составе «настоящей» сборной. В этом матче он играл на позиции единственного нападающего, забил гол, отменённый из-за офсайда, но в остальном почти не мог «зацепиться» за мяч и был заменён на 58 минуте.
29 мая 2009 года в товарищеском матче с командой Боснии и Герцеговины забил первый гол за сборную. На 44 минуте игры Тойвонен замкнул навес Беранга Сафари с левого фланга и открыл счёт матча, причём не попал по мячу головой и нанёс удар плечом. На 92 минуте того же матча Тойвонен отдал голевую передачу, приняв верховой заброс со своей половины поля и сделав длинную «скидку» Маркусу Бергу, который установил окончательный счёт — 4:2.
11 августа 2010 года забил гол в товарищеском матче с командой Шотландии, замкнув навес Кима Чельстрёма от лицевой линии.
К началу отборочных матчей чемпионата Европы 2012 Ола Тойвонен стал основным атакующим полузащитником сборной Швеции. Конкурентами Тойвонена в борьбе за позицию «десятого номера» сборной Эрик Хамрен называл Кима Чельстрёма и Юхана Эльмандера. В первом отборочном матче, против Венгрии, Тойвонен отметился опасным ударом в створ ворот на 18 минуте игры, венгерский вратарь Габор Кирай отбил удар. Во втором отборочном матче, против Сан-Марино, центральный защитник Улоф Мельберг был удалён с поля на 34 минуте, поэтому Эрик Хамрен заменил Тойвонена на другого центрального защитника, Андреаса Гранквиста. В третьем отборочном матче, против Нидерландов, на 23 минуте игры Тойвонен мог сравнять счёт, перебросил мяч через Мартена Стекеленбурга, но не попал в ворота. В первых трёх отборочных матчах Тойвонен не смог ни забить гол, ни отдать голевую передачу.
(откорректировано по состоянию на 12 октября 2011 года)
Рабочая нога Тойвонена — правая. Имеет опыт игры на позициях атакующего полузащитника, оттянутого и выдвинутого нападающего и даже крайнего полузащитника. В апреле 2007 года Ола Тойвонен сказал, что предпочитает играть на позиции между нападающим и атакующим полузащитником. В июне 2010 года сказал, что предпочитает играть на позиции «десятого номера», центрального атакующего полузащитника, чтобы больше двигаться и работать с мячом. Не любит играть на фланге. Главный тренер «Эргрюте» Зоран Лукич отмечал его понимание игры и эффективную технику. Ола Тойвонен обладает незаурядными диспетчерскими качествами, видением поля, отличным ударом. Благодаря высокому росту хорошо играет головой, но предпочитает играть ногами. Излишне горяч. Имеет проблемы с игровой дисциплиной: получил 17 жёлтых и одну красную карточку в 55 официальных матчах за «Мальмё». В молодости Тойвонена сравнивали с Кимом Чельстрёмом.
Отец Олы, Юрьё Тойвонен, переехал в Швецию из Финляндии в 1960-е годы, чтобы работать на фабрике. Мать зовут Маргарета. В семье было трое детей, Ола был младшим ребёнком, у него есть брат Петтер и сестра Лиза. Несмотря на финское происхождение отца, Ола не говорит по-фински. В детстве занимался футболом и флорболом, в 13 лет решил сосредоточиться на футболе. Старший брат Олы Петтер тоже играл в футбол в клубе «Дегерфорс», их отец выступал за «Дегерфорс» в низших дивизионах в 1970-е годы и с 1993 года входил в руководство клуба. В сентябре 2008 года Тойвонен сказал про свой родной город: «Все, кто вырос в Дегерфорсе, играют в футбол».
Ола Тойвонен дружит с Маркусом Бергом, с которым он познакомился в 13-летнем возрасте в юниорской сборной Вермланда .
Агентом Олы Тойвонена является Мартин Далин.