This paper reports on the synthesis and use of palladium on nano-magnetite as a magnetically separable catalyst for copper- and ligand-free Songashira and Stille coupling reactions. The catalyst was characterized using powder XRD, SEM, EDS and VSM techniques. This method has the advantages of high yields, simple methodology and easy work-up. Catalytic efficiency remains unaltered even after several repeated cycles.