Av Valentinsens internasjonale meritter på seniornivå kan nevnes gull i Nordisk mesterskap i styrkeløft i 1995, sølv og bronse i styrkeløft-EM i henholdsvis 1994 og 1990, og en 4.-plass fra styrkeløft-VM i 1994. På veteran nivå har Valentinsen blant annet blitt verdensmester i styrkeløft (2010), verdensmester i benkpress (2011) og europamester i styrkeløft (2014).