What should I do to make beef soft for barbeque?

Normally beef is quite hard to soften. All I do is boil it for a long period if I make a stew or for a viand with beef soup. However, when it comes to a menu that does not require boiling, how can I make it soft?