This work describes the preparation, characterization and properties study of multifunctional nanocomposites between poly(styrene-co-butyl acrylate) latex and different carbon nanostructures: iron-filled carbon nanotubes (CNT), graphene or graphene oxide. Different approaches were employed to prepare stable aqueous dispersions of these nanostructures, according to the specificity of each nanomaterial. The nanocomposites were characterized by Raman and Fourier transform infrared (FTIR) spectroscopy, as well as by scanning probe microscopy (SPM) at different modes, providing information regarding the nature of the interaction between the carbon nanostructures and the polymeric matrix. The synergistic effect between the components results in improved mechanical, electrical, thermal and chemical properties of the nanocomposites, when compared to the neat polymer. In addition, the iron species into CNT cavities provide an interesting and unusual magnetic property of the nanocomposites. Results show that the properties of the nanocomposites can be modulated aiming desired application by simply selecting the amount and/or the kind of carbon nanostructure. This work provides information on the features of the three systems used, showing the range of properties that can be covered by using the three nano-fillers.