In a medium bowl, combine the red wine, olive oil, vinegar, soy sauce, worcestershire sauce, oregano, parsley, garlic powder, salt and pepper. Mix well.
Add the steak chunks and mushrooms and coat completely with the marinade. Cover and refrigerate for a minimum of 4 hours and up to 12 hours. Stir a handful of times throughout the marinating process.
After marinating, light a grill over medium heat. Skewer the steak and mushrooms and cook for 5 minutes on each side, or until meat is cooked to desired doneness. Serve immediately!