Sachverhalt: Sachverhalt: A. Der 1948 geborene K._ war seit 1. Januar 1988 teilzeitlich als Reiniger bei der Firma X._ und parallel dazu seit 1. Mai 1991 ebenfalls teilzeitlich als Magaziner bei der Firma Y._ AG tätig. Der effektiv letzte Arbeitstag bei der Firma X._ war der 17. Dezember 1999; per 30. September 2000 löste der Arbeitgeber das Arbeitsverhältnis auf. Bei der Firma Y._ AG arbeitete der Versicherte bis 31. August 2006. Am 14. November 2000 meldete sich K._ bei der Invalidenversicherung unter Hinweis auf seit ca. 1991 bestehende Herz-, Atem- und Leberbeschwerden sowie Handschmerzen rechts zum Bezug einer Rente an. Nach Abklärungen in medizinischer und erwerblicher Hinsicht wies die IV-Stelle Basel-Stadt das Leistungsbegehren mit Verfügung vom 4. Dezember 2001 gestützt auf einen rentenausschliessenden Invaliditätsgrad von 34 % ab. Mit Schreiben vom 5. Februar 2002 beantragte K._ eine Rentenrevision. Die IV-Stelle trat auf das Revisionsbegehren ein und verneinte mit Verfügung vom 27. Oktober 2003 einen Rentenanspruch gestützt auf einen Invaliditätsgrad von 0 %. Nach Vornahme weiterer Abklärungen, insbesondere nach Einholung eines Rheumatologischen Gutachtens des Dr. med. A._, Spezialarzt FMH für Rheumatologie, Physikalische Medizin und Rehabilitation, vom 2. Dezember 2004, ermittelte die IV-Stelle einen Invaliditätsgrad von 32,1 % und wies die gegen die Verfügung erhobene Einsprache mit Entscheid vom 9. März 2005 ab. Mit Schreiben vom 5. Februar 2002 beantragte K._ eine Rentenrevision. Die IV-Stelle trat auf das Revisionsbegehren ein und verneinte mit Verfügung vom 27. Oktober 2003 einen Rentenanspruch gestützt auf einen Invaliditätsgrad von 0 %. Nach Vornahme weiterer Abklärungen, insbesondere nach Einholung eines Rheumatologischen Gutachtens des Dr. med. A._, Spezialarzt FMH für Rheumatologie, Physikalische Medizin und Rehabilitation, vom 2. Dezember 2004, ermittelte die IV-Stelle einen Invaliditätsgrad von 32,1 % und wies die gegen die Verfügung erhobene Einsprache mit Entscheid vom 9. März 2005 ab. B. Beschwerdeweise liess K._ die Zusprechung einer halben Invalidenrente ab 1. Februar 2002 beantragen. Das Sozialversicherungsgericht Basel-Stadt hiess die Beschwerde mit Entscheid vom 22. Februar 2006 gut, hob den Einspracheentscheid vom 9. März 2005 auf und wies die Sache an die IV-Stelle zurück, damit sie den Beginn des Anspruchs auf eine halbe Rente festlege. B. Beschwerdeweise liess K._ die Zusprechung einer halben Invalidenrente ab 1. Februar 2002 beantragen. Das Sozialversicherungsgericht Basel-Stadt hiess die Beschwerde mit Entscheid vom 22. Februar 2006 gut, hob den Einspracheentscheid vom 9. März 2005 auf und wies die Sache an die IV-Stelle zurück, damit sie den Beginn des Anspruchs auf eine halbe Rente festlege. C. Mit Verwaltungsgerichtsbeschwerde beantragt die IV-Stelle die Aufhebung des Entscheids des Sozialversicherungsgerichts Basel-Stadt vom 22. Februar 2006 und die Bestätigung des Einspracheentscheids vom 9. März 2005. K._ lässt auf Abweisung der Verwaltungsgerichtsbeschwerde schliessen. Zudem ersucht er um Gewährung der unentgeltlichen Rechtspflege. Das Bundesamt für Sozialversicherungen verzichtet auf eine Vernehmlassung. 