In the mid 1990s, the brothers Rodriguez met with Not4Prophet (Alano Baez, who had recently left the US Army) in order to start a new band fusing their funk rock style with Not4Prophet's soulful vocals and politically infused anti-corporate lyrics.
The band resurfaced in 2010 for one surprise show in East Harlem, New York, performing as "The Dynamite Bros.", featuring Arturo and Joseph Rodriguez, Not4prophet, and Fidel Paulino, along with DJ "Johnny Juice" Rosado from X-Vandals on percussion, and John Restrepo of the Welfare Poets on saxophone.
Ricanstruction began to gig in local New York City clubs and squats in the mid 1990s at places such as CBGB, The Continental, ABC No Rio, Webster Hall, The Knitting Factory, Wetlands and many other venues.
They developed a loyal cross-cultural cult following, and in 1998 were the first artists signed to CBGB Records by club and label owner Hilly Kristal.
They began to tour in support of their albums while continuing to gig at local clubs, empty lots, and block parties as they felt it important to reach the common people.