Sachverhalt: A. Der 1948 geborene D._ erlitt am 31. August 2002 einen Auffahrunfall, bei dem er sich u.a. eine HWS-Distorsion zugezogen hatte. Die Schweizerische Unfallversicherung (SUVA) erbrachte die gesetzlichen Leistungen. Sie richtete dem Versicherten für den Zeitraum vom 3. September 2002 bis 30. November 2011 Taggelder von insgesamt Fr. 789'530.90 aus. Die Invalidenversicherung sprach ihm mit Verfügung vom 6. Dezember 2011 eine ganze Rente zu. Die entsprechende Rentennachzahlung belief sich für den Zeitraum vom 1. August 2003 bis 30. November 2011 auf Fr. 241'059.-. Die Leistungen der Invaliden- und Unfallversicherung betrugen bis zum 30. November 2011 total Fr. 1'030'589.90. Mit Verfügung vom 24. Februar 2012 - nach Korrektur der ersten Überentschädigungsverfügung vom 9. Dezember 2011 - teilte die SUVA dem Versicherten mit, dass eine Überentschädigung von Fr. 73'929.45 bestehe, welche mit den Rentenzahlungen der Invalidenversicherung verrechnet würde. Dieser Betrag resultierte aus einer Gegenüberstellung des mutmasslichen Verdienstes während der Zeit vom 31. August 2002 bis 30. November 2011 von insgesamt Fr. 956'660.45 mit den Leistungen der Sozialversicherungen von total Fr. 1'030'589.90. Daran hielt sie auf Einsprache hin fest (Einspracheentscheid vom 27. August 2012). B. Das Versicherungsgericht des Kantons Solothurn hiess die dagegen erhobene Beschwerde mit Entscheid vom 4. April 2013 in dem Sinne teilweise gut, als es den Betrag der Überentschädigung von Fr. 73'929.45 um Fr. 120.- auf Fr. 73'809.45 reduzierte. Im Übrigen wies es die Beschwerde ab. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten lässt der Versicherte beantragen, in Aufhebung des kantonalen Gerichtsentscheides sei die in der Zeit vom 31. August 2002 bis zum 29. Februar 2012 bestehende Überversicherung auf Fr. 39'075.45 festzulegen. Während die SUVA auf Abweisung der Beschwerde schliesst, verzichtet das Bundesamt für Gesundheit auf eine Stellungnahme. 