W styczniu 2013 roku rozpoczął grę dla występującego w Adeccoligaen Bryne FK. Zawodnik wystąpił w dwudziestu dwóch spotkaniach, nie zdobywając przy tym żadnej bramki. Jego klub zajął siódme miejsce w ligowej tabeli. Kontrakt Baldvinssona zakładał dłuższą grę w drużynie, jednak w marcu 2014 roku za porozumieniem między zawodnikiem a władzami klubu odstąpiono od kontraktu.
Zawodnik powrócił do gry w Ålgård FK od pierwszego meczu sezonu 2014. Zagrał w nim w dwudziestu spotkaniach. Klub zajął wówczas czternaste miejsce w lidze trzeciej, co spowodowało spadek do rozgrywek niższej klasy. Rozgrywał w nim mecze do sierpnia 2015 roku, kiedy na kilka chwil przed zamknięciem okna transferowego, podpisał umowę z duński drugoligowym klubem FC Fredericia. Dla nowego klubu rozegrał osiem spotkań, z których pierwsze przeciwko Skive IK, odbyło się 30 września 2015 (0:2). W zremisowanym 4:4 meczu z FC Roskilde 3 grudnia 2015 zdobył także swojego jedynego gola.