The microstructure of Ni-YSZ cermets was controlled with fine and coarse starting powders (NiO and YSZ) to obtain a optimum strong and conductive tubular anode support for SOFCs. Three types of cermets with different microstructures, i.e., coarse Ni-fine YSZ, fine Ni-coarse YSZ, and fine Ni-fine YSZ, were fabricated to investigate their electrical and mechanical properties. The cermets from fine NiO powder showed high electrical conductivity due to the enhanced percolation of Ni particles. The cermet by foe Ni and coarse YSZ showed excellent electrical conductivity (>1000 S/cm) despite its high porosity $(sim40%)$ but it showed poor mechanical strength due to the lack of percolation by YSZ particles and due to large pores. Thus fine NiO and YSZ powders were used to make strong and conductive Ni-YSZ support tube by extrusion. The microstructure of the anode tube was modified by the amount of polymeric additives and carbon black, a pore former. Ni-YSZ tube (porosity $sim34%$) with the finer microstructure showed better performance both in electrical conductivity (>1000 S/cm) and fracture strength $(sim140;MPa)$. Either flat or circular NiO-YSZ tubes with the length from 20 to 40cm were successfully fabricated with the optimized composition of materials and polymeric additives.