Sachverhalt: Sachverhalt: A. K._, geboren 1964, leidet an Rückenbeschwerden. Nach einer Diskushernienoperation im Jahre 1991 und zwei Jahren Arbeitslosigkeit war er während fünf Jahren an einer neuen Arbeitsstelle als Betriebsmitarbeiter tätig, bis sich das Rückenleiden im Oktober 1999 erneut bemerkbar und eine weitere Operation (Infiltration am 14. April 2000) erforderlich machte. Nachdem ihm das Arbeitsverhältnis aus wirtschaftlichen Gründen per Ende Juli 2000 gekündigt worden war, meldete er sich am 13. Juni 2000 bei der Eidgenössischen Invalidenversicherung an und beantragte die Ausrichtung einer Rente. Die IV-Stelle des Kantons Solothurn holte Berichte des Hausarztes Dr. med. B._, Allgemeine Medizin FMH, vom 24. Juni 2000 sowie der vormaligen Arbeitgeberin ein. Nach einer Abklärung durch die Berufliche Abklärungsstelle (BEFAS; Gutachten vom 12. April 2001) lehnte sie das Begehren des Versicherten mit Verfügung vom 19. Juli 2001 ab. A. K._, geboren 1964, leidet an Rückenbeschwerden. Nach einer Diskushernienoperation im Jahre 1991 und zwei Jahren Arbeitslosigkeit war er während fünf Jahren an einer neuen Arbeitsstelle als Betriebsmitarbeiter tätig, bis sich das Rückenleiden im Oktober 1999 erneut bemerkbar und eine weitere Operation (Infiltration am 14. April 2000) erforderlich machte. Nachdem ihm das Arbeitsverhältnis aus wirtschaftlichen Gründen per Ende Juli 2000 gekündigt worden war, meldete er sich am 13. Juni 2000 bei der Eidgenössischen Invalidenversicherung an und beantragte die Ausrichtung einer Rente. Die IV-Stelle des Kantons Solothurn holte Berichte des Hausarztes Dr. med. B._, Allgemeine Medizin FMH, vom 24. Juni 2000 sowie der vormaligen Arbeitgeberin ein. Nach einer Abklärung durch die Berufliche Abklärungsstelle (BEFAS; Gutachten vom 12. April 2001) lehnte sie das Begehren des Versicherten mit Verfügung vom 19. Juli 2001 ab. B. Die hiegegen erhobene Beschwerde hiess das Versicherungsgericht des Kantons Solothurn mit Entscheid vom 30. Juni 2003 in dem Sinne gut, dass die Verfügung der IV-Stelle vom 19. Juli 2001 aufgehoben und die Sache zu ergänzenden psychiatrischen Abklärungen an die IV-Stelle zurückgewiesen wurde. B. Die hiegegen erhobene Beschwerde hiess das Versicherungsgericht des Kantons Solothurn mit Entscheid vom 30. Juni 2003 in dem Sinne gut, dass die Verfügung der IV-Stelle vom 19. Juli 2001 aufgehoben und die Sache zu ergänzenden psychiatrischen Abklärungen an die IV-Stelle zurückgewiesen wurde. C. Die IV-Stelle des Kantons Solothurn führt Verwaltungsgerichtsbeschwerde und beantragt die Aufhebung des vorinstanzlichen Entscheides. Während K._ unter Berufung auf die Ausführungen des vorinstanzlichen Entscheides auf Abweisung der Verwaltungsgerichtsbeschwerde schliessen lässt, verzichtet das Bundesamt für Sozialversicherung auf eine Vernehmlassung.