Prvním úspěchem pak byl thriller Milenec nebo vrah, kde Wahlberg hrál po boku Reese Witherspoon. Universal Pictures